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The erasion level appending range of a file is instructed. According to this instruction, the erasion level is set. When this setting range 
does not agree with the cell unit of the current cell, the current cell is divided to set a sequence of divided cells. Playback management 
information of each of the divided cells and current cell is re-created, and erasion level information is appended to playback management 
information of the divided cell that belongs to the appending range. 
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DESCRIPTION 

DIGITAL VIDEO SYSTEM 

5 Technical Field 

The present invention relates to a digital video 
system (apparatus and method) capable of real-time 
recording, and an information recording medium 
(recordable optical disc) used in this system. 
10 Background Art 

In recent years, systems for playing back the 
contents of optical discs such as video CDs that record 
video data, audio data, and the like have been 
developed, and have prevailed for the purpose of 
15 playing back movie software titles, kfrrflofre data, and 

the like. 

Among such systems, a DVD (Digital Versatile Disc) 
standard that uses MPEG2 (Moving Picture Experts Group 
2) international standards has been proposed. 

20 This standard supports MPEG2 as a moving picture 

compression scheme, and AC-3 audio, MPEG audio, and the 
like as audio schemes . The standard is appended with 
sub-picture data for superimposed dialogs and menus 
obtained by compressing bitmap data, and control data 

25 (navigation data) for special playback control. 

Furthermore, this standard supports the UDF (Universal 
Disc Format) Bridge (a hybrid of UDF and ISO9660) to 



WO 00/02195 



PCT/JP99/03668 



2 

allow a computer to read data. 

Also, optical discs such as a DVD-RAM and the like 
on which digital data can be written or rewritten have 
been developed. A function that allows one to easily 
5 edit the recorded contents is required of a digital 

video system using such DVD-RAM or the like. 

However, a home-use digital video system which 
allows end-users to easily edit the recorded contents 
has not become available yet. 
!0 Disclosure of Invention 

It is an object of the present invention to 
provide a digital video system (apparatus and method) 
which allows easy and flexible editing. 

It is another object of the present invention to 
15 provide an information recording medium (recordable 

optical disc) which allows efficient data management, 
and can manage save units finely. 

In order to achieve the above objects, the digital 
video system of the present invention uses a data area 
20 for storing file data containing digital movie infor- 

mation recorded in a predetermined recording unit; and 
a management area for storing navigation data for 
managing information stored in the data area. In this 
system the management area includes a storage field for 
25 storing an erasion level flag which sets a specific 

recording unit in the data area in a temporarily erased 
state . 



WO 00/02195 



PCT/JP99/03668 



3 

Brief Description of Drawings 
FIG. 1 is a perspective view for explaining the 
structure of a recordable optical disc according to an 
embodiment of the present invention; 
5 FIG. 2 is a view for explaining an example of 

the logical structure of information recorded on the 
optical disc shown in FIG. 1; 

FIG. 3 is a view for explaining an example of 
the directory structure of information (data files) 
10 recorded on the optical disc shown in FIG. 1; 

FIG. 4 is a view for explaining an example of the 
hierarchical structure of a video object set (VTS) 
shown in FIG. 2; 

FIG. 5 is a view for explaining the contents of 
15 packs in the lowermost layer of the hierarchical 
structure shown in FIG. 4; 

FIG. 6 is a view for explaining the contents of 
presentation control information (PCI) shown in FIG. 5 
FIG. 7 is a view for explaining the contents of 
20 presentation control information general information 

(PCI_GI) shown in FIG. 6; 

FIG. 8 is a view for explaining the contents of 
video title set information (VTSI) shown in FIG. 2; 

FIG. 9 is a view for explaining the contents of 
25 a video title set program chain information table 

(VTS_PGCIT) shown in FIG. 8; 

FIG. 10 is a view for explaining the contents of 



WO 00/02195 PCT/JP99/03668 



program chain information (PCGI) shown in FIG. 9; 

FIG. 11 is a view for explaining the contents of 
a cell playback information table (C_PBIT) shown in 
FIG. 10; 

5 FIG. 12 is a view for explaining the contents of 

cell playback information (C_PBI) shown in FIG. 11; 

FIG. 13 is a view for explaining the contents of a 
cell category (C_CAT) shown in FIG. 12; 

FIG. 14 is a view for explaining the contents of 
10 program chain general information (PGC_GI) for normal 

PGC; 

FIG. 15 is a view for explaining the contents of 
program chain general information (PGC_GI) for trash 
PGC; 

15 FIG< 16 is a view for explaining the contents of 

cell playback information (C_PBI) for trash PGC; 

FIG. 17 is a view for explaining the format of 
digital information recorded on the optical disc shown 
in FIG. 1; 

20 FIG. 18 is a view for explaining the data 

structure of a video object unit (VOB) shown in 
FIG. 17; 

FIG. 19 is a view for explaining the data 
structure of a dummy pack shown in FIG. 18; 
25 FIG. 20 is a view for explaining the file 

structure of digital information recorded on the 
optical disc shown in FIG. 1; 
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FIG. 21 is a view for explaining the data 
structure of a navigation data file (RTRVMG) shown in 
FIG. 20; 

FIG. 22 is a view for explaining the contents of a 
5 video manager information table ( VMGI_MAT) shown in 

FIG. 21; 

FIG. 23 is a view for explaining the data 
structure of a movie AV file information table 
(M_AVFIT) shown in FIG. 21; 
L0 fig. 24 is a view for explaining the data 

structure of movie VOB information (M_VOBI) shown in 
FIG. 23; 

FIG. 25 is a view for explaining the data 
structure of time map information (TMAPI) shown in 

15 FIG. 24; 

FIG. 26 is a view for explaining the data 
structure of a user defined PGC information table 
(UD_PGCIT) shown in FIG. 21; 

FIG. 27 is a view for explaining the data 
20 structure of PGC information (PGCI; information of an 

original PGC or user defined PGC); 

FIG. 28 is a view for explaining the contents of 
PGC general information (PGC_GI) shown in FIG. 27; 

FIG. 29 is a view for explaining the contents of 
25 program information (PGI) shown in FIG. 27; 

FIG. 30 is a view for explaining the data 
structure of cell information (CI) shown in FIG. 27; 
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FIG. 31 is a view for explaining the data 
structure of movie cell information (M_CI) shown in 
FIG. 30; 

FIG. 32 is a view for explaining the contents of 
movie cell general information (M_C_GI) shown in 
FIG. 31; 

FIG. 33 is a view for explaining the contents of 
movie cell entry point information (M_C_EPI) shown in 
FIG. 31; 

FIG. 34 is a block diagram showing an example of 
the arrangement of an apparatus for recording/playing 
back a video program or the like in real time (RTR 
video recorder) using the recordable optical disc shown 
in FIG. 1; 

FIG. 35 is a flow chart for explaining recording 
in the apparatus shown in FIG. 34; 

FIG. 36 is a flow chart for explaining an erasion 

level setup process; 

FIG. 37 is a flow chart continued from FIG. 36; 

FIG. 38 is a view for. explaining examples of 
windows displayed upon setting the erasion level; 

FIG. 39 is a view for explaining cell division; 

FIG. 40 is a flow chart for explaining recovery 
(restoration) and actual erasion of a cell in which an 
erasion level flag is set; 

FIG. 41 is a view for explaining examples of 
windows displayed upon recovering (restoring) and 
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actually erasing a cell in which an erasion level flag 
is set; 

FIG. 42 is a flow chart for explaining automatic 
erasion of a cell in which an erasion level flag is 
5 set; 

FIG. 4 3 is a view for explaining example of 
windows displayed upon erasing a cell in which an 
erasion level flag is set; 

FIG. 44 is a flow chart for explaining the 
10 playback process of the apparatus shown in FIG. 34; 

FIGS. 45-48 are a set of flow charts explaining a 
manner of dividing VOB and cell; 

FIG. 49 explains a manner of dividing cells where 
one cell is equal to one VOB; and 
15 fig. 50 explains a manner of dividing VOBs where 

one cell is not equal to one VOB. 

Best Mode of Carrying Out the Invention 
Preferred embodiments of the present invention 
will be described hereinafter with reference to the 
20 accompanying drawings. In this description, the same 

reference numerals and symbols denote illustrated 
components having common functions throughout the 
figures, and a repetitive description thereof will be 
avoided. 

25 fig. 1 is a view for explaining the structure of 

recordable optical disc according to an embodiment of 
the present invention. FIG. 1 also shows the 
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correspondence between the data recording area of 
optical disc 10 (DVD-RAM or the like), and data 
recording tracks recorded there. 

The physical structure of the optical disc will be 

5 explained first. 

Referring to FIG. 1, optical disc 10 has a 
structure obtained by adhering a pair of transparent 
substrates 14 each having recordable layer 17 (one or 
two layers) using adhesive layer 20. Each substrate 14 
10 is formed of a 0.6-mm thick polycarbonate film, and 

adhesive layer 20 consists of an ultraviolet setting 
resin having a thickness of 40 Mm to 70 f». When the 
pair of substrates 14 are adhered to each other so that 
their recordable layers 17 contact each other on the 
15 surfaces of adhesive layer 20, a 1.2-mm thick 

large-capacity optical disc 10 is obtained. 

Reference numeral 22 denotes a center hole; and 24, 
a clamp area. Reference numeral 25 denotes an 
information area; 26, a lead-out area; 27, a lead-in 
20 area; and 28, a data recording area. On recordable 

layer 17 of information area 25, a recording track is 
continuously formed in, e.g., a spiral pattern. The 
continuous track is divided into a plurality of 
physical sectors, which have serial numbers and are 
25 used as recording units. 

Referring to FIG. 1, when disc 10 is a rewritable 
DVD^RAM/DVD-RW (or write once DVD-R), this disc is 
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housed in a cartridge. When the cartridge that houses 
DVD-RAM disc 10 is loaded into a disc recording/ 
playback apparatus (DVD video recorder or DVD video 
player), and is extracted, disc 10 alone remains in the 
5 apparatus . 

The data recording track of recordable layer 17 is 
divided into a plurality of logical sectors (minimum 
recording units) each having a given storage capacity, 
and data are recorded with reference to these logical 
10 sectors. The recording capacity per logical sector is 

determined to be 2,048 bytes which are equal to one 
pack data length. 

FIG. 2 is a view for explaining an example of the 
logical structure of information recorded on the 
15 optical disc shown in FIG. 1. 

Information area 25 shown in FIG. 1 can have a 
structure shown in, e.g., FIG. 2. The logical format 
of this structure is defined to comply with, e.g., the 
Universal Disc Format (UDF) Bridge (a hybrid of UDF and 
20 ISO9660) as one of standard formats. 

Referring to FIG. 2, data recording area 28 is 
assigned as a volume space. Volume space 28 includes 
space (volume/file structure) 70 for information of the 
volume and file structures, space (DVD video area) 71 
25 for applications compatible with the DVD specifications, 

and space (other recording area) 7 3 for applications 
compatible with specifications other than the DVD 
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specifications . 

Volume space 28 is physically divided into a large 
number of sectors, which have serial numbers. The 
logical addresses of data recorded on this volume space 
28 mean logical sector numbers, as specified by the UDF 
Bridge. The logical sector size in this space is 
2,048 bytes as in the physical sector size. The 
logical sector numbers are assigned serial numbers in 
ascending order of physical sector number. Note that 
each physical sector is appended with error correction 
information and the like unlike logical sectors. 

Volume space 28 has a hierarchical structure, 
which includes volume/file structure area 70, DVD video 
area 71 consisting of one or more video title sets 
VTS#n 72, and other recording area 73. These areas are 
split up on the boundaries of logical sectors. Note 
that one logical sector is defined to be 2,048 bytes, 
and one logical block is also defined to be 2,048 bytes 
Hence, one logical sector is defined equivalent ly with 

20 one logical block. 

Volume/file structure area 70 corresponds to a 
management area defined by the UDF Bridge. Based on 
the description of this area 70, the contents of video 
manager VMG are stored in an internal system memory 
25 (not shown) of the apparatus. 

DVD video area 71 is constructed by file 74A 
containing one or more video title sets VTS 72, and 
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video manager VMG for managing these VTS . Note that 
VMG contains video manager information VMGI, video 
object set VMGM_V0BS for manager menus, and backup file 
VMGI_BUP of VMGI, as needed. 

Each VTS 72 is constructed by file 74B that 
contains video object set VTSM_V0BS for video title set 
menus, video object set VTSTTVOBS for video title set 
titles, video title set information VTSI for managing 
VTSTT_VOBS, and backup file VTSI_BUP of VTSI, as needed. 

Other recording area 7 3 can record information 
that can be used in VTS mentioned above or other kinds 
of information that are irrelevant to VTS. 

Note that VTSTT_VOBS defines' a set of one or more 
video objects VOB. Each VOB defines a set of one or 
15 more cells. A set of one or more cells make up program 
chain PGC. Assuming that one PGC corresponds to one 
drama, a plurality of cells that make up this PGC can 
correspond to various scenes in that drama. 

When volume space 28 of single disc 10 stores a 
plurality of video title sets VTS#n, the structure 
shown in FIG. 2 is suitably used. However, when volume 
space 28 of single disc 10 stores only one video title 
set VTS, another structure may be used. An example of 
such structure will be described later with reference 
to FIG. 17. In this structure, file 74A shown in 
FIG. 2 is omitted, and a file similar to file 74B is 
stored in the data area of DVD video area 71 instead. 



20 
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FIG. 3 shows an example of the directory structure 
of information (data files) recorded on optical disc 10. 

As shown in FIG. 3, the subdirectory of video 
title set VTS, that of audio title set ATS, and the 
5 like are linked under the root directory. Various 

video files (files VMGI, VMGM, VTSI, VTSM, VTS, and the 
like) are contained in the subdirectory of VTS and 
managed systematically. A specific file (e.g., 
specific VTS) can be accessed by designating the path 
10 from the root directory to that file. 

DVD-RAM (DVD-RW) disc 10 or DVD-R disc 10 may 
be pre-formatted to have the directory structure shown 
in FIG. 3 (or FIG. 20 to be described later), and 
pre- formatted discs 10 may be put on the market as 
15 unused discs (raw discs) for DVD video recording. 

That is, the root directory of pre-f ormatted raw 
disc 10 includes a subdirectory named VTS (or DVD_RTR 
shown in FIG. 20). This subdirectory can contain 
various management data files ( VIDEOJTS . IFO, 
20 VTS_01_0.IFO shown in FIG. 3; RTR.IFO shown in 

FIG. 20); backup files (VIDEOJTS .BUP , VTS_0 1_0 . BUP ; 
backup files are omitted in FIG. 20) for backing up 
information of these management data files; and video 
data files (VTS_01_1 . VOB and the like in FIG. 3; 
25 RTR_MOV.VRO and the like in FIG. 20) which are managed 

based on the contents of the management data files and 
store digital moving picture information. 
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The subdirectory (VTS directory in FIG. 3 or 
DVD_RTR directory in FIG. 20) can also contain menu 
data files (VMGM, VTSM) for storing predetermined menu 
information, as needed. 
5 On single disc 10 , a file called video manager VMG 

is present as information (navigation data) for 
managing this disc. Furthermore, title set VTS 
contains a video title set information VTSI file 
(RTR.IFO in case of FIG. 20), video file, and backup 

10 file of VTSI. 

FIG. 4 shows the hierarchical structure of 
information contained in video title set title video 
object set VTSTT_VOBS. 

As shown in FIG. 4, video object set VTSTT_VOBS 82 

15 is defined as a set of one or more video objects VOB 83. 

Each VOB 83 is made up of a set of one or more cells 84, 
each of which is, in turn, made up of a set of one or 
more video object units VOBU 85. Each VOBU is made up 
of a set of various data packs 86 to 91. 

20 Each of these packs serves as a minimum unit of 

data transfer. The minimum unit for logical processing 
is a cell, and logical processing is done is units of 
cells. (When the data structure shown in FIGS. 20 to 
33 to be described later is used, processing which uses 

25 entry points that can be units smaller than cells can 
be done . ) 

The playback time of VOBU corresponds to that of 
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video data made up of one or more picture groups 
(groups of pictures GOP in MPEG) , and is set to fall 
within the range from 0.4 sec to 1.2 sec. One GOP is 
screen data which normally has a playback time of about 
0.5 sec in the MPEG format, and is compressed to play 
back approximately 15 images during this interval. 
Note that even playback data consisting of audio data 
and/or sub-picture data alone is formed using VOBU as 
one unit. 

When a DVD video recorder can record VOBS with 
this structure (RTRJflOV.VRO in FIG. 20) on optical disc 
10, the user often wants to edit the recording contents 
after recording. In order to meet such requirement, 
dummy packs can be appropriately inserted in each VOBU. 
Each dummy pack can be used to record edit data later. 

VOBS for menus normally consists of one VOB, which 
stores a plurality of menu screen display data. By 
contrast, VOBS for title sets normally consists of a 
plurality of VOBs. 

VOB is assigned an identification number (IDN#i; 
i = 0 to i), and that VOB can be specified by the 
identification number. A normal video stream consists 
of a plurality of cells, but a menu video stream often 
consists of a single cell. Each cell is assigned an 
identification number (C_IDN#j) as in VOB. 

As mentioned above, the video file (file 74A or 
74B in FIG. 2) has a hierarchical structure, and one 
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file is constructed by one or more program chains PGC, 
each of which is, in turn, constructed by one or more 
programs . One program is constructed by one or more 
cells, each of which is, in turn, constructed by one or 
5 more video object units VOBU. Each VOBU is constructed 

by packs each containing a plurality of kinds of data, 
and each pack is constructed by one or more packets and 
a pack header. 

Video object VOB corresponds to management data 
10 PGCI in units of PCGs (this PGCI corresponds to 

0RG_PGCI in FIG. 21 or UDJPGCI in FIG. 26 to be 
described later). PGCI stores cell playback informa- 
tion table C_PBIT for managing cells, which are played 
back in the order described in C_PBIT. Actual cell 
15 playback addresses are recorded as cell playback 

information C_PBI (which corresponds to CI in FIG. 27 
to be described later) in CJPBIT. 

In the embodiment of the present invention, 
management information for PGC and that for cells can 
20 be independent from each other. 

FIG. 5 shows an example of the contents of packs 
in the lowermost layer of the hierarchical structure 
shown in FIG. 4. This pack sequence includes 
navigation pack 86, video packs 88, dummy packs 89, 
25 sub-picture packs 90, audio packs 91, and the like. 

Navigation pack 86 includes pack header 110, 
playback control information/presentation control 
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information (PCI) packet 116, and data search 
information (DSI) packet 117. PCI packet 116 is made 
up of packet header 112 and PCI data 113, and DSI 
packet 117 of packet header 114 and DSI data 115. 
5 PCI packet 116 contains control data used upon, 

e.g., non-searalessly switching the playback angles. 
DSI packet 117 contains control data used upon, e.g., 
seamlessly switching the playback angles . Note that 
the "angle switching" means changes in angle (camera 
10 angle) in which the object picture is watched. 

When the structure shown in FIGS. 17 and 18 to be 
described later is used, navigation pack 86 is not used, 
and navigation data RTR_VMG shown in FIG. 20 is used 
instead. 

15 Video pack 88 is comprised of pack header 881 and 

video packet 882. The dummy pack is comprised of pack 
header 891 and padding packet 890, and padding packet 
890 of packet header 892 and padding data 89 3. Note 
that padding data 893 stores insignificant data. 

20 Sub-picture pack 90 is made up of pack header 901 

and sub-picture packet 902. The audio pack is made up 
of pack header 911 and audio packet 912. 

Note that video packet 882 contains a packet 
header (not shown), which records a decode time stamp 

25 (DST) and presentation time stamp (PTS) . Each of 

sub-picture packet 902 and audio packet 912 contains a 
packet header (not shown), which records a presentation 



WO 00/021 95 PCT/JP99/03668 

17 



time stamp (PTS). 

FIG. 6 shows the contents of the presentation 
control information (PCI data 113) shown in FIG. 5. 

The PCI data includes PCI general information 
5 (PCI_GI), non-seamless playback angle information 

(NSML_AGLI) , highlight information (HLI ) , and recording 
information (RECI). This recording information (RECI) 
can contain a copyright management code (ISRC) of the 
international standard . 
10 FIG. 7 shows the contents of the presentation 

control information general information (PCI_GI) shown 
in FIG. 6 . 

Presentation control information general infor- 
mation PCI__GI describes the logical block number 

15 ( NV_PCK_LBN ) of a navigation pack, the category 

(VOBU_CAT) of VOBU, user operation control 
(VOBU__UOP_CTL) of VOBU, the start presentation time 
( VOBU_S_J?TM) of VOBU, the end presentation time 
(VOBU_E_PTM) of VOBU, the end presentation time 

20 (VOBU_SE_PTM) of the sequence end in VOBU, and a cell 

elapse time (C_ELTM) . 

Note that the logical block number (NV_PCK_LBN) 
represents the address (recording location) of a 
navigation pack including the presentation control 

25 information (PCI) by the relative number of blocks from 

the first logical block in the video object set (VOBS) 
which includes that PCI. 
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VOBU_CAT describes the contents of copy protection 
of an analog signal corresponding to video and sub- 
picture data in VOBU that includes the presentation 
control information (PCI) . VOBU_UOP_CTL describes user 
5 operations which are prohibited during the display 

(presentation) period of VOBU that includes the 
presentation control information (PCI). VOBU_S_PTM 
describes the start time of display (presentation) of 
VOBU that includes the presentation control information 

10 (PCI). More specifically, this VOBU_S_PTM indicates 

the start display time of the first video (first 
picture) in the display order of the first GOP in VOBU. 

VOBU_E_PTM describes the end time of display 
(presentation) of VOBU that includes the presentation 

15 control information (PCI). More specifically, this 

VOBU_E_PTM indicates the end display time of the last 
video (last picture) in the display order of the last 
GOP in VOBU. 

On the other hand, when no video data is present 
20 in VOBU, or when playback of that VOBU is stopped, this 

VOBU_E_PTM indicates the end time of virtual video data 
aligned to time grids of field intervals (1/60 sec in 
case of NTSC video). 

VOBU_SE_PTM describes the end time of display 
25 (presentation) based on a sequence end code in video 

data in VOBU that includes the presentation control 
information (PCI). More specifically, this end time 
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indicates the end display time of the last video (last 
picture) in the display order, which picture includes 
the sequence end code, in VOBU. If no video (picture) 
with a sequence end code is present in VOBU, OOOOOOOOh 
5 (h is an abbreviation for hexadecimal) is set in 

VOBU_SE_PTM. 

C_ELTM describes the relative display 
(presentation) time from the first video frame in the 
display order of a cell that includes the presentation 

10 control information (PCI) to the first video frame in 

the display order of VOBU that includes the PCI in 
hours, minutes, and seconds in the BCD format and 
frames. When no video data is present in VOBU, the 
first video frame of the virtual video data is used as 

15 the video frame. 

FIG. 8 shows the contents of the video title set 
information (VTSI) shown in FIG. 2. 

This VTS consists of a plurality of files. Each 
file contains video title set information (VTSI), 

20 object set (VTSM__VOBS) for video title set menus, video 

object sets (VTSTT_VOBS) for video title set titles, 
and backup information (VTSI_BUP) for video title set 
information. 

VTSI set at the beginning of VTS describes a video 
25 title set information management table (VTSI_MAT), a 

title search pointer table (VTS_PTT_SRPT) for a VTS 
part_of_title (e.g., chapter of a program), a VTS 
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menu PGC information unit table ( VTSM_PGCI_UT) , a VTS 
time map table (VTS_TMAPT) , a VTS menu cell address 
table (VTSM_C_ADT) , a VTS menu VOBU address map 
5 ( VTSM_VOBU_ADMAP ) , a VTS cell address table (VTS_C_ADT) , 

and a VTS VOBU address map (VTS_VOBU_ADMAP) in this 
order . 

The contents of video title set information 
management table VTSI_MAT (corresponding to VMGI_MAT 

10 shown in FIG. 22 to be described later) are as follows. 

More specifically, VTSI_MAT describes a VTS 
identifier, the end address of VTS, a played back flag 
indicating whether or not a program recorded on optical 
disc 10 has been completely played back at least once, 

15 an archive flag ( ARCHI VE_FLAG ? this flag may be omitted, 

and replaced by a flag in units of cells, as will be 
described later) which serves to prevent erase errors 
when a program recorded on optical disc 10 is to be 
kept without being erased, the end address of VTSI, the 

20 format that this optical disc 10 uses and its version 

number, a VTS category, the end address of VTSI_MAT, 
the start address of VTS menu VOBS, and the start 
address of VTSTT_VOBS. 

Furthermore, VTSI_MAT describes the start address 

25 (VTS_PTT_SRPT_SA) . of the part_of_title search pointer 

table to allow a search for part of VTS, the start 
address ( VTS_PGCIT_SA) of the PGC information table 



WO 00/02195 PCT/JP99/03668 

21 

that sets the playback order of VTS, the start address 
(VTSM_PGCI_UT_SA) of the PGC information unit table 
for VTS menu display control, the start address 
(VTS_TMAST_SA) of the time map table indicating the 
5 elapse time of VTS f the start address (VTSM_C_ADT_SA) 

of the cell address table of cells used for VTS menu 
display, the start address (VTSM_VOBU_ADMAP_SA) of the 
VOBU address map for VTS menu display, the start 
address ( VTS_C_ADT_SA) of the VTS cell address table, 

10 the start address ( VTS_VOBU_ADMAP_SA) of the VTS VOBU 

address map, information of attributes of video data, 
audio data, sub-picture data, and the like, the number 
of sub-picture streams of VTS, a sub-picture stream 
attribute table of VTS, and a multichannel audio stream 

15 attribute table of VTS. 

FIG. 9 shows the contents of the video title set 
program chain information table (VTS_PGCIT) shown in 
FIG. 8. 

This VTS_PGCIT contains VTS program chain 
20 information table information ( VTS_PGCITI ) , VTS program 

chain information search pointers ( VTS_PGCI_SRP#1 to 
VTS_PGCI_SRP#n) , and VTS program chain information 
(VTS_PGCI) . 

Note that the order of a plurality of pieces of 
25 information VTS_PGCI is set independently of that of 

the plurality of VTS program chain information search 
pointers VTS_PGCI_SRP#1 to VTS_PGCI_SRP#n . Hence, for 
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example, single program chain information VTS_PGCI can 
be indicated by one or more program chain information 
search pointers VTS_PGCI_SRP . 

FIG. 10 shows the contents of the program chain 
5 information (PGCI) shown in FIG. 9. 

PGCI is made up of PGC general information 
(PGC_GI), a PGC command table (PGCJZMDT), a PGC program 
map (PGC_PGMAP), cell playback information table 
(C_PBIT), and cell position information table (C_POSIT) . 
10 FIG. 11 shows the contents of the cell playback 

information table (C_PBIT) shown in FIG. 10. 

This cell playback information table C_PBIT can 
contain a maximum of 255 pieces of cell playback 
information (C_PBIn; #n = #1 to #255). 
15 Note that cell playback information C_PBI used in 

the structure shown in FIG. 2 corresponds to cell 
information CI (FIGS. 27 and 30) used in the structure 
shown in FIG. 17 (to be described later) . 

FIG. 12 shows the contents of cell playback 
20 information C_PBI (CJPBI#1 to C_PBI#n) shown in FIG. 11. 

More specifically, each C_PBI contains a cell 
category (C_CAT), cell playback time (C_PBTM) , the 
start address (C_FV0BU_SA) of the first video object 
unit (VOBU) in the cell, the end address (C_FILVU_EA) 
25 of the first interleaved unit (ILVU) in the cell, the 

start address (C_LV0BU_SA) of the last VOBU in the cell, 
and the end address (C_LV0BU_EA) of the last VOBU in 
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the cell. 

Furthermore, in this C_PBI, a 1-byte field (cell 
type) for describing an erasion level flag is assured. 

When this erasion level flag is OOh, a cell 
appended with this flag can be played back (or not set 
in an erasion state), and this flag can be used to mean 
prohibition of automatic erasion. 

When the erasion level flag is Olh, a cell 
appended with this flag is prohibited from being played 
back (or set in an erasion state), and this flag can be 
used to mean permission of automatic erasion. 

The contents corresponding to the cell erasion 
level flag shown in FIG. 12 can be described in primary 
text information PRMJTXTI shown in FIG. 33 (to be 
described later) . . 

FIG. 13 shows the contents of the cell category 
(C_CAT) shown in FIG. 12. 

This C_CAT indicates the number of cell commands 
by the lower 8 bits; the cell still time by the next 
8 bits (b8 to bl5); the cell type with contents 
different from that shown in FIG. 12 by the next 
5 bits; an access restriction flag by the next 1 bit; 
the cell playback mode (e.g., movie or still) by the 
next 1 bit; a seamless angle change flag by 1 bit 
after the next reserved bit; a system time clock STC 
discontinuity flag (to reset STC or not) by the next 
1 bit; an interleaved allocation flag (indicating if 
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the cell designated by C_PBI is located in a continuous 
block or an interleaved block) by the next 1 bit; a 
seamless playback flag (indicating if the cell 
designated by C_PBI is to be played back seamlessly) by 
5 the next 1 bit; the cell block type (e.g., angle block) 

by the next two bits; and the cell block mode (e.g., 
first cell in the block) by the last two bits. 

If the cell block mode bits are 00b (b means 
binary) , this means that the cell is not the one in the 

10 block; if the bits are 01b, the cell is the first one 

in the block; if the bits are 10b, the cell is the one 
in the block; and if the bits are lib, the cell is the 
last one in the block. 

If the cell block type bits are 00b, this 

15 indicates that the cell block does not belong to the 

corresponding block; and if the bits are 01b, the 
corresponding block is an angle block (a block 
containing multiangle cells). 

On the other hand, if this cell block type = 01b 

20 is detected during playback, the apparatus can inform 

the viewer that playback of the angle block is 
currently in progress by flickering an angle mark (or 
by changing the ON color or shape of the angle mark) . 
With such information, the viewer can make sure that an 

25 image in another angle is available for the picture 

which is currently being played back. 

If the interleaved allocation flag is 0b, it 
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indicates that the corresponding cell belongs to a 
continuous block (that continuously records a plurality 
of VOBUs); if the interleaved allocation flag is lb f 
the corresponding cell belongs to an interleaved block 
5 (that interleaved-records ILVUs each containing one or 

more VOBUs ) . 

If the seamless angle change flag is set (= lb) f 
it represents that the corresponding cell is to be 
seamlessly played back; if this flag is not set (= Ob), 
10 the corresponding cell is to be non-seamless ly played 

back. 

That is, if the interleaved allocation flag = lb 
and seamless angle change flag = Ob, the angle can be 
changed non-seamlessly; if the interleaved allocation 

15 flag = lb and seamless angle change flag = lb, the 

angle can be changed seamlessly. 

If a media drive system with a very short access 
time (a system that can access the beginning of a 
desired angle block within one video frame period; not 

20 limited to an optical disc drive system) is used, the 

angle can be changed smoothly even when the interleaved 
allocation flag = 0b, i.e., between VOBU sets 
(different angle cells) which are not interleaved- 
recorded . 

25 When optical disc 10 with relatively low access 

speed is used as a recording medium, one recording 
track of that disc is preferably assigned to recording 
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of one interleaved block. In such format, since the 
trace destination of an optical head need only move in 
the radial direction of the disc by a very small 
distance corresponding to one track width, track jump 
5 suffering less time lag (suitable for seamless angle 

change) can be attained. In this case, if track jump 
for one video object unit (VOBU) is made, a time lag 
for a maximum of one revolution of the disc may be 
produced. Hence, the angle change that requires jumps 
10 in units of VOBUs is suitable for non-seamless angle 

change . 

It is technically possible to design a DVD video 
recorder which allows the viewer (user) to arbitrarily 
change the contents of the seamless angle change flag 
15 in read data after cell data of the corresponding title 

set are read from an optical disc. 

When the seamless angle change flag represents 
whether the angle information described in navigation 
pack 86 indicates seamless or non-seamless angle 
20 information, if the user has changed this flag, he or 

she must also modify angle information (not shown) in 
navigation pack 86 (e.g., modification from seamless 
angle information to non-seamless angle information) . 
When the cell playback mode is 0b, it indicates 
25 continuous playback in the cell; if the mode is lb, 

still playback in each VOBU present in the cell. 
The access restriction flag can be used to 
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prohibit direct selection by user operation when the 
user makes recording, playback, and the like. For 
example, when the access restriction flag of a cell 
that records answers for a collection of questions is 
5 set (= lb), the user is prohibited from reading the 

answers by stealth. 

The cell type in FIG. 13 with contents different 
from those of the cell type shown in FIG. 12 can 
indicate the following facts by its 5-bit contents/ for 
10 example, when the corresponding cell is formed for 

Kayflofce . 

If the 5 bits are 00000b, no cell type is 
designated; if the 5 bits are 00001b, a title picture 
of the karaoke is designated; if the 5 bits are 00010b, 

15 an introduction part of the karaoke is designated; if 

the 5 bits are 00011b, a song part other than a climax 
(bridge) part is designated; if the 5 bits are 00100b, 
a song part of the first climax part is designated; if 
the 5 bits are 00101b, a song part of the second climax 

20 part is designated; if the 5 bits are 00110b, a song 

part for a male vocal is designated; if the 5 bits are 
00111b, a song part for a female vocal is designated; 
if the 5 bits are 01000b, a song part for mixed voices 
is designated; if the 5 bits are 01001b, an interlude 

25 part (instrumental part) is designated; if the 5 bits 

are 01010b, fading-in of the interlude part is 
designated; if the 5 bits are 01011b, fading-out of the 
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interlude part is designated; if the 5 bits are 01100b, 
the first ending part is designated; and if the 5 bits 
are 01101b, the second ending part is designated. The 
contents of the remaining 5-bit code can be used for 
5 other purposes . 

Note that the angle change can be applied to that 
for background video data of the karaoke . (For example, 
a full-figure shot, closeup shots of the face and mouth, 
and the like of a singer who is singing a guide vocal 

10 can be angle-changed seamlessly along with the flow of 

a karaoke music or non-seamless ly by going back some 
bars, or during repeat playback between desired bars, 
whichever the viewer desires . ) 

On the other hand, if the 8-bit contents of the 

15 cell still time are 00000000b, zero still time is 

designated; if the contents are 11111111b, limitless 
still time is designated; if the contents fall within 
the range from 00000001b to 11111110b, a still display 
time having a duration defined by the decimal value (1 

20 to 254) designated by the contents and expressed in 

seconds is designated. The number of cell commands 
indicates the number of commands to be executed upon 
completion of playback of the corresponding cell. 

FIG. 14 shows the contents of general information 

25 (PGC_GI) of a normal program chain (PGC). 

More specifically, program chain general 
information PGC_GI describes PGC contents (PGC_CNT) , a 
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PGC playback time (PGC_PB_TM), PGC user operation 
control information ( PGC_UOP_CTL ) , a PGC audio stream 
control table (PGC_AST_CTLT) , a PGC sub-picture stream 
control table (PGC_SPST_CTLT) , PGC navigation control 
5 information ( PGC_NV_CTL ) , a PGC sub-picture palette 

(PGC_SP_PLT) , the start address (PGC_CMDT_SA) of a PGC 
command table, the start address ( PGC_PGMAP_SA ) of a 
PGC program map, the start address (C_PBIT_SA) of a 
playback information table of cells in PGC, and the 

10 start address (C_POSIT_SA) of a position information 

table of cells in PGC. 

PGC_CNT indicates the number of programs and 
number of cells (a maximum of 255) in that PGC. In PGC 
having no video object VOB, the number of programs is 

15 "0". 

PGC_PB_TM represents the total playback time of 
programs in that PGC in hours, minutes, seconds, and 
the number of video frames . This PGC_PB_TM also 
describes a flag (tc_flag) indicating the type of video 
20 frame, and a frame rate (25 or 30 frames per sec) or 

the like is designated by the contents of this flag. 

PGC_UOP_CTL indicates user operations prohibited 
in PGC which is being played back. 

PGC_AST_CTLT can contain control information for 
25 each of eight audio streams. Each control information 

includes a flag (availability flag) indicating if the 
corresponding audio stream is available in that PGC, 
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and conversion information from an audio stream number 
to the number of an audio stream to be decoded. 

PGC_SPST_CTLT includes a flag (availability flag) 
indicating if that sub-picture stream is available in 
5 the corresponding PGC, and conversion information from 

a sub-picture stream number (32 numbers) into the 
number of a sub-picture stream to be decoded. 

PGC_NV_CTL includes Next_PGCN indicating the 
number of PGC to be played back next after the PGC 
10 which is currently being played back, Previous_PGCN 

indicating the number (PGCN) of PGC quoted by a 
navigation command "LinkPrevPGC" or n PrevPGC_Search( ) " , 
GoUp_PGCN indicating the number of PGC to which that 
PGC is to return, a PG Playback mode indicating the 
15 playback mode (sequential playback, random playback, 

shuffle playback, and the like) of the program, and a 
Still time value indicating the still time after that 
PGC is played back. 

PGC_SP_PLT describes 16 sets of luminance signals 
20 and two color difference signals used in a sub-picture 

stream in that PGC. 

PGC_CMDT_SA assures a description area for a 
pre-command executed before PGC playback, a 
post-command executed after PGC playback, and a cell 
25 command executed after cell playback. 

PGC_PGMAP_SA describes the start address of 
PGC_PGMAP representing the program configuration in 
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that PGC by a relative address from the first byte of 
program chain information PGCI. 

C_PBIT_SA describes the start address of cell 
playback information table C_PBIT that determines the 
5 playback order of cells in that PGC by a relative 

address from the first byte of PGCI. 

C_POSIT_SA describes the start address of cell 
position information table C_POSIT indicating VOB 
identification numbers and cell identification numbers 
10 used in that PGC by a relative address from the first 

byte of PGCI. 

FIG. 15 shows the contents of program chain 
general information (PGC_GI) of trash PGC that provides 
a "trash box" file for file erasion, and the like. 
15 Trash PGC_GI shown in FIG. 15 is configured by 

adding a trash PGC flag (TRASH_PGC_FLG) to PGCJ3I shown 
in FIG. 14. 

If this trash PGC flag is Olh, it indicates that 
the corresponding PGC is "trash PGC that pertains to 

20 playback of an erased cell". On the other hand, if 

this trash PGC flag is OOh, it indicates that the 
corresponding PGC is not "trash PGC" but a normal PGC. 

Trash PGC_ GI shown in FIG. 15 is PGC general 
information when PGC is built to permit playback of a 

25 cell, which is seemingly deleted (recording data 

remains undeleted in practice, but is prohibited from 
being played back by the erasion level flag), by 
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inputting a special keyword (or by, e.g., mouse 
operation for dragging a file icon from a trash box 
icon) . 

In this case, the special keyword input for a 
5 specific cell in PGC with the trash PGC flag = Olh 

(i.e., "trash box") corresponds to operation for 
restoring a video file (file icon) that has been thrown 
into the "trash box" file (trash icon) from the trash 
box. 

10 FIG. 16 is a view for explaining the contents of 

cell playback information (C_PBI) in trash PGC. 

C_PBI of trash PGC shown in FIG. 16 has a 
configuration in which the cell type in C_PBI shown in 
FIG. 12 is replaced by PGC_N that designates an 

15 original PGC number to which a cell that has been 

thrown into the trash box belongs, and C_IN_N for 
designating that cell number. 

This C_PBI of trash PGC has no "erasion level 
flag" shown in FIG. 12. 

20 Cell playback information C_PBI shown in FIG. 16 

is used for restoring a "cell which is seemingly 
deleted" that belongs to PGC with the trash PGC flag ■ 
Olh in FIG. 15. 

Management information (PGC_GI and C_PBI for trash 

25 PGC) for restoring and playing back a "cell thrown into 

the trash box" shown in FIGS. 15 and 16 may be left in 
the internal memory of the apparatus (DVD video 
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recorder) or may be written on disc 10 as hidden 
information which is invisible to the user. 

FIG. 17 is a view for explaining the format of 
digital information recorded on the optical disc shown 
5 in FIG. 1. 

In this structure, lead-in area 27 includes an 
emboss data zone whose light reflection surface has an 
embossed pattern, a mirror zone whose surface is flat 
(mirror surface), and a rewritable zone capable of 
10 information rewriting. Lead-out area 26 is also 

designed to be capable of information rewriting. 

Data recording area (volume space) 28 is made up 
of volume/file management (structure) information 70 
and data area DA whose contents can be rewritten by the 
15 user. 

Volume/ file management information 70 records file 
information of audio and video data recorded on data 
area DA, and information that pertains to the whole 
volume. 

20 Data area DA can randomly record areas DAI and DA3 

for recording computer data, and video & audio data 
area DA2 for recording video/audio data. Note that the 
recording order, recording information size, and the 
like of computer data and video /audio data can be 

25 arbitrarily determined. Data area DA can record 

computer data or video/audio data alone. 

Video & audio data area DA2 contains control 
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information DA21, video object DA22, picture object 
DA23, and audio object DA24. 

Control information DA21 can contain control 
information required upon executing various processes 
5 such as recording (image and/or audio recording), 

playback, editing, search, and the like. 

For example, control information DA21 can contain 
file RTR.IFO of navigation data RTR_VMG shown in 
FIG. 20 (to be described later) . 
10 Video object DA22 can contain information of the 

contents of recorded video data. 

Picture object DA23 can contain still picture 
information of still pictures, slide pictures, and the 
like. 

15 Audio object DA2 4 can contain information of the 

contents of recorded audio data. 

Note that video object DA22 is made up of video 
object set VOBS . This VOBS has contents corresponding 
to one or more program chains PGC#1 to PGC#k which 
20 respectively designate cell playback orders by 

different methods. 

The emboss data zone of lead-in area 27 records 
the following information in advance: 

(1) the disk type such as a DVD-ROM, DVD-RAM (or 
25 DVD-RW) , DVD-R, and the like; the disk size such as 

12 cm, 8 cm, and the like; the recording density; and 
information that pertains to the entire information 
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storage medium such as physical sector numbers 
indicating the recording start/end positions , and the 
like; 

(2) the recording power and recording pulse 
width; the eras ion power; the playback power; 
information that pertains to recording/playback/eras ion 
characteristics such as the linear velocity upon 
recording/erasion, and the like; and 

(3) information that pertains to the manufacture 
of an individual information recording medium such as 
the manufacturing number , and the like. 

The rewritable zone of each of lead-in area 27 and 
lead-out area 28 contains the following fields: 

(4) a field for recording a unique disk name of 
each information recording medium; 

(5) a test recording field (for confirming 
recording/erasion conditions); and 

(6) a field for recording management information 
that pertains to a defective field in data area DA. 

A DVD-RTR recorder /player (RTR video recorder or 
personal computer with a DVD-RAM drive) can record data 
in fields (4) to (6) . 

When disc 10 is set in a DVD-RTR recorder/player 
(RTR video recorder), information in lead-in area 27 is 
read. Lead-in area records a predetermined reference 
code and control data in ascending order of sector 
number. 
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The reference code in lead-in area 27 consists 
of two error correction code blocks (ECC blocks). 
Each ECC block has 16 sectors. These two ECC blocks 
(32 sectors) are generated by appending scramble data. 
5 Upon playing back the reference code appended with the 

scramble data, file operation or the like on the 
playback side is done to play back a specific data 
symbol (e.g., 172) to assure the subsequent data read 
precision. 

10 Control data in lead-in area 27 is made up of 192 

ECC blocks. In this control data field, the contents 
for 16 sectors in the respective blocks are 
repetitively recorded 192 times. 

This control data consisting of 16 sectors 
15 contains physical format information in the first 

sector (2,048 bytes), and disc manufacturing 
information and contents provider information in the 
subsequent sectors . 

The physical format information contained in the 
20 control data has the following contents. 

That is, the first location describes the version 
of the DVD specifications the recording information 
complies with. 

The second location describes the size (12 cm, 
25 8 cm, or the like) of the recording medium (optical 

disc 10) and minimum read rate. In case of read-only 
DVD video, 2.52 Mbps, 5.04 Mbps, and 10.08 Mbps are 
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specified as minimum read rates , and other minimum read 
rates are reserved. For example, when image recording 
is done at an average bit rate of 2 Mbps by an RTR 
video recorder capable of variable bit-rate recording, 
5 the minimum read rate can be set at 1,5 to 1.8 Mbps 

using the reserved field. 

The third location describes the disc structure 
(the number of recordable layers, track pitch, type of 
recordable layer, and the like of the recording medium 

10 (optical disc 10). Based on the type of recordable 

layer, it can be identified if that disc 10 is a 
DVD-ROM, DVD-R, or DVD-RAM (DVD-RW) . 

The fourth location describes the recording 
density (linear density and track density) of the 

15 recording medium (optical disc 10). The linear density 

indicates the recording length per bit (0.267 Aim/bit, 
0.293 Mm/bit, or the like). The track density 
indicates the spacing between neighboring tracks 
(0.74 /xm/track, 0.80 Mm/track, or the like). The 

20 fourth location includes a reserved field to designate 

other numerical values as linear and track densities 
for a DVD-RAM or DVD-R. 

The fifth location describes the start and end 
sector numbers and the like of data area 28 of the 

25 recording medium (optical disc 10). 

The sixth location describes a burst cutting area 
(BCA) descriptor. This BCA is applied to only a 
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DVD-ROM disc as an option, and is an area for storing 
recording information after completion of the disc 
manufacturing process . 

The seventh location describes a free space of the 
5 recording medium (optical disc 10). For example, when 

disc 10 is a single-sided, single-layered recording 
DVD-RAM disc, information indicating 2.6 GB (or the 
number of sectors corresponding to this number of 
bytes) is described at this location of disc 10. When 

10 disc 10 is a double-sided recording DVD-RAM disc, 

information indicating 5.2 GB (or the number of sectors 
corresponding to this number of bytes) is described at 
that location. 

Other locations are reserved for future use. 

15 FIG. 18 is a view for explaining the data 

structure of the video object unit (VOB) shown in 
FIG. 17. 

As shown in FIG. 18, each cell (e.g., cell #m) 
that forms video object DA22 consists of one or more 
20 video object units (VOBU) . Each VOBU is formed as a 

set (pack sequence) of video jpacks, sub-picture packs, 
audio packs, dummy packs, and the like. 

Each of these packs has a predetermined size, i.e., 
2,048 bytes, and serves as a minimum unit upon 
25 transferring data. 

The playback time of VOBU corresponds to that of 
video data made up of one or more picture groups (GOP), 
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and is set to fall within the range from 0.4 sec to 
1.2 sec. One GOP is screen data which normally has a 
playback time of about 0.5 sec in the MPEG format, and 
is compressed to play back approximately 15 images 
5 during this interval. (VOBU contains an integer number 

of GOPs, except for a special case wherein a gap is 
formed in the flow of video data. That is, VOBU is a 
video information compression unit synchronous with 
GOPs . ) 

10 When VOBU contains video data, a video data stream 

is formed by lining up GOPs (complying with the MPEG 
format) each consisting of video packs, sub-picture 
packs, audio packs, and the like. However, VOBU is 
determined with reference to the playback time of GOPs 

15 independently of the number of GOPs. 

Note that even playback data consisting of audio 
data and/or sub-picture data alone is formed using VOBU 
as one unit. For example, when VOBU is formed by audio 
packs alone, audio packs to be played back within the 

20 playback time of the VOBU to which that audio data 

belongs are stored in that VOBU like in a video object 
of video data. 

The packs that form each VOBU have similar data 
structures except for a dummy pack. An audio pack will 

25 be taken as an example. As shown in FIG. 18, a pack 

header is allocated at the beginning of the pack, a 
packet header and sub-stream ID follow, and audio data 
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is allocated at the end of the pack. In such pack 
format , the packet header is written with information 
of presentation time stamp PTS indicating the start 
time of the first frame in the packet, 
5 On the other hand, a video pack has a data 

structure obtained by excluding the sub-stream ID from 
the audio pack shown in FIG. 18 (note that the start 
video pack in VOBU has a predetermined system header 
between the pack and packet headers). 

10 In a DVD-RTR recorder/player that can record a 

video program that contains video object DA22 with the 
structure shown in FIG. 18 on optical disc 10, the user 
often wants to edit the recording contents after 
recording. In order to meet such requirement, dummy 

15 packs can be appropriately inserted in each VOBU. Each 

dummy pack can be used to record edit data later. 

The dummy pack shown in FIG. 18 shows a data 
structure shown in FIG. 19. 

More specifically, one dummy pack 89 is comprised 

20 of pack header 891, packet header 892 having a 

predetermined stream ID, and padding data 893 padded 
with a predetermined code (insignificant data). Note 
that packet header 892 and padding data 89 3 form 
padding packet 890. The contents of padding data 893 

25 in a non-used dummy pack are not especially significant. 

This dummy pack 89 can be appropriately used when 
the recording contents are to be edited after 
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predetermined image recording is done on disc 10 shown 
in FIG. l f and in other cases (for example, the dummy 
pack is used as an audio pack that stores audio 
information of after recording) . 
5 More specifically, the dummy pack is inserted into 

each VOBU for the purposes of: 

addition of information to be additionally 
recorded after image recording (for example, memo 
information indicating that after-recording information 

10 is inserted into an audio pack and replaced by a dummy 

pack is inserted as sub-picture information into a 
sub-picture pack and is replaced by a dummy pack); 

compensation of a short size from an integer 
multiple of 32 kbytes to match the VOBU size with an 

15 integer multiple of the ECC block size (32 kbytes); and 

so forth. 

Also, the dummy pack can be used to store 
reduced-scale image (thumbnail picture) data which is 
displayed on a user menu, as needed. 

20 FIG. 20 is a view for explaining an example of the 

directory structure of information (data files) 
recorded on the optical disc shown in FIG. 1 to have 
the data structure shown in FIG. 17. 

According to the DVD-RTR specifications capable of 

25 digital recording/playback of a video picture in real 

time, the contents of a DVD-RTR disc are managed using 
the directory structure shown in FIG. 20, and are saved 
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in accordance with' a file system such as ISO9660, UDF, 
or the like. (RTR is an abbreviation for real time 
recording.) 

Even when the data structure shown in FIG. 17 is 
5 used on the disc /apparatus side, this data structure is 

invisible to the user. The data structure that the 
user can actually see is a hierarchical file structure 
shown in FIG. 20. 

More specifically, directories such as a DVD_RTR 
10 directory, VIDEO_TS directory, AUDIOJTS directory, 

computer data file directories, and the like are 
displayed on the display screen (not shown) of the root 
directory by means of menu windows, icons, or the like 
in correspondence with the types of data recorded on 
15 data area DA shown in FIG. 17. 

The DVD_RTR directory shown in FIG. 20 stores file 
RTR.IFO of navigation data RTR_VMG, file RTR_M0V.VR0 of 
movie video object RTRJYLOV.VOB, file RTR_STO.VRO of 
still picture video object RTR_STO,VOB, file 
20 . RTRJ3TA.VRO of additional audio object RTR_STA. VOB for 
still pictures, and the like. 

Note that file RTR.IFO stores management 
information such as a program set, program, entry point, 
play list, and the like for managing moving picture 
25 information. 

File RTR_M0V.VR0 stores recorded moving picture 
information and its audio information, file RTR STO.VRO 
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stores recorded still picture information and its audio 
information, and file RTR_STA. VRO stores after- 
recording data for a still picture, and the like. 
When a DVD-RTR recorder/player (RTR video 
5 recorder) has a function of displaying the directories 

shown in FIG. 20 and also has a playback function of a 
DVD video disc (ROM disc), and the DVD video disc is 
set in its disc drive, the VIDEO_TS directory shown in 
FIG. 20 is activated. In this case, when the VIDE0_TS 

10 directory is opened, the recording contents of the set 

disc are further displayed. 

When the DVD-RTR recorder/player has a DVD audio 
playback function and a DVD audio disc is set in its 
disc drive, the AUDIO_TS directory shown in FIG. 20 is 

15 activated. In this case, when the AUDI(D_TS directory 

is opened, the recording contents of the set disc are 
further displayed. 

Furthermore, when the DVD-RTR recorder /player 
comprises a personal computer with a DVD-RAM drive and 

20 has a computer data processing function, and a DVD-RAM 

(or DVD-ROM) disc that has recorded computer data is 
set in that disc drive, the computer data directory 
shown in FIG. 20 is activated. In this case, when the 
computer data directory is opened, the recording 

25 contents of the set disc are further displayed. 

The user can access the recorded sources of DVD 
video source, DVD video ROM, DVD audio, and computer 
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data (including computer programs) as if he or she were 
operating a personal computer, while observing a menu 
screen or window display screen displayed with the 
directory structure shown in FIG. 20. 

FIG. 21 is a view for explaining the data 
structure of the navigation data file (RTR_VMG) shown 
in FIG. 20. RTR video manager RTR_VMG as navigation 
data is comprised of various kinds of information, as 
shown in FIG. 21. 

Referring to FIG. 21, RTR video manager 
information RTR_VMGI describes basic information of 
recordable optical disc (RTR disc) 10 shown in FIG. 1. 
This RTR_VMGI contains video manager information 
management table VMGI_MAT and play list search pointer 
table PL_SRTP. 

RTR_VMGI further contains movie AV file 
information table M_AVFIT, still picture AV file 
information table S_AVFIT, original PGC information 
ORG_PGCI, user defined PGC information table UD_PGCIT, 
text data manager TXTDT_MG, and manufacturer's 
information table MNFIT. 

FIG, 22 shows the contents of the video manager 
information management table (VMGI_MAT) shown in 
FIG. 21. 

Referring to FIG. 22, VMG identifier VMG_ID 
describes " DVD_RTR__VMG0 " that specifies an RTR_VMG file 
using an IS0646 character set code. 
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RTR_VMG_EA describes the end address of RTR_VMG by 
a relative byte number from the first byte of RTR_VMG. 

VMGI_EA describes the end address of RTR_VMGI by a 
relative byte number from the first byte of RTR_VMG. 
5 VERN describes the version number of the DVD 

specifications for video recording (real time video 
recording) . 

TM_ZONE describes the time zone of the RTR disc. 
In the DVD_RTR specifications, five different data 

10 fields (PL_CREATE_TM, VOB_RECJTM, FIRST_VOB_REC_TM, 

LAST_VOB_RECJTM, and VOBU_RECJTM) are specified. These 
five different data fields are generally called REC_TM. 
REC_TM contains data TZJTY and TZJDFFSET. TZ_TY 
describes a common universal time or local time, and 

15 TZ_OFFSET describes a date offset from the common 

universal time in units of minutes . 

STILLJFM describes the still time of a still 
picture in units of seconds. 

CHRS describes a character set code used in 

20 primary text information. With this CHRS, for example, 

an IS08859-1 character set code or shift JIS kanji code 
can be designated. 

RSM_MRKI describes program chain number PGCN, 
program number PGN, cell number CN, marker point MRK_PT, 

25 and marker creation time MRK_TM. PGCN in this infor- 

mation indicates the number of the program chain where 
a marker point is present. When the marker is present 
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in an original PGC f PGCN is set at "0". PGN indicates 
the number of the program where the marker point is 
present. When a resume marker is present in a user 
defined PGC, PGN is set at "0". CN indicates a marker 
5 point in a target cell. When the resume marker is 

present in a movie cell, MRK_PT describes a presen- 
tation time (PTM) using an RTR presentation time 
description format, MRK_TM describes the time of 
creation of the marker using an RTR date description 
10 format. 

REP_PTCTI describes program chain number PGCN, 
program number PGN, cell number CN, picture point 
PICTMPT, and representative picture creation time 
CREATJTM. 

15 PGCN in this information indicates the number of 

the program chain where a representative picture of the 
disc is present. The representative picture of the 
disc is designated by only the pointer in an original 
PGC. Hence, when this representative picture pointer 

20 is present, PGCN is set at "0", PGN indicates the 

number of the program where the representative picture 
of the disc is present. When the resume marker is 
present in a user defined PGC, PGN is set at "0". CN 
indicates the number of the cell where the represent 

25 tative picture of the disc is present, PICT_PT 

indicates the representative image of the disc in the 
target cell. When the representative picture is 
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present in a movie cell, PICT_PT describes the 
presentation time (PTM) using the RTR presentation time 
description format. When this representative image is 
present in a still picture cell, PICT_PT describes a 
5 still picture VOB entry number (S_VOB_ENTN) in a 

corresponding still picture VOB group (S_VOG). 
CREATJTM describes the time of creation of the 
representative picture of the disc using the RTR date 
description format. 

10 M_AVFIT_SA describes the start address of movie AV 

file information table M_AVFIT shown in FIG. 21 by a 
relative byte number from the first byte of RTR__VMG. 

S_AVFIT_SA describes the start address of still 
picture AV file information table S_AVFIT shown in 

15 FIG. 21 by a relative byte number from the first byte 

of RTR_VMG. 

ORG_PGCI_SA describes the start address of 
original PGC information ORG_PGCI shown in FIG. 21 by a 
relative byte number from the first byte of RTR_VMG. 

20 UD_PGCIT_SA describes the start address of user 

defined PGC information table UD_PGCIT shown in FIG. 21 
by a relative byte number from the first byte of 
RTR_VMG. If UD_PGCIT is not available, UDJPGCIT_SA is 
set at "0000 OOOOh" . 

25 TXTDT_MG_SA describes the start address of text 

data manager TXTDT_MG shown in FIG. 21 by a relative 
byte number from the first byte of RTR_VMG. If 
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TXTDTJVLG is not available, TXTDT_MG_SA is set at "0000 
0000h M . 

MNFIT_SA describes the start address of 
manufacturer's information table MNFIT shown in FIG. 21 
5 by a relative byte number from the first byte of 

RTR_VMG. If MNFIT is not available, MNFIT_SA is set at 
"0000 OOOOh" . 

FIG. 23 shows the data structure of the movie AF 
file information table (M_AVFIT) shown in FIG. 21. 

10 M_AVFIT describes information of a movie AV file 

(file RTR_MOV.VRO shown in FIG. 20) , and contains movie 
AV file information table information M_AVFITI, one or 
more pieces of movie VOB stream information M_VOB_STI#l 
to M_VOB_STI#n, and movie AV file information M_AVFI. 

15 M_AVFI is information of a movie AV file having a 

predetermined file name ( RTR_MOV , VRO ) , and contains 
movie AV file information general information M_AVFI_GI, 
one or more movie VOB information search pointers 
M_VOBI_SRP#l to M_VOBI_SRP#n, and one or more pieces of 

20 movie VOB information M_VOBI#l to M_VOBI#n. 

One movie AV file can contain one or more VOBs, 
and each VOB has movie VOB information M_VOBI for VOB 
in M_AVFI . One or more pieces of M_VOBI in M_AVFI are 
described in the same order as that of VOB data stored 

25 in the movie AV file. 

FIG. 24 shows the data structure of the movie VOB 
information (M_V0BI) shown in FIG. 23. As shown in 
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FIG, 24, M_VOBI contains movie VOB general information 
M_VOBI_GI, seamless information SMLI, audio gap 
information AGAPI, and time information TMAPI. 

M_VOBI_GI shown in FIG. 24 contains VOB_TY which 
5 describes the type of VOB, V0B_REC_TM which describes 

the recording time of the start field in VOB using the 
RTR date description format, VOB_REC_TM_SUB which 
describes the recording time (sub-second information) 
of the start field in VOB by the number of video fields, , 

10 M_VOB_STIN which describes the number of movie VOB 

stream information, VOB_V_S_PTM which describes the 
presentation start time of the first video field in VOB 
using the RTR presentation time description format, and 
VOB_V_E_PTM which describes the presentation end time 

15 of the last video field in the VOB using the RTR 

presentation time description format. 

VOB_TY includes TE which indicates if that VOB has 
been temporarily erased, A0_STATUS which indicates the 
status of audio stream #1, analog protection system APS 

20 which indicates the format of analog copy protection or 
the ON/OFF state of this copy protection, SML_FLG which 
indicates if VOB is to be played back seamlessly, 
A0_GAP_LOC which indicates if an audio gap is present 
in audio stream #0 and the location of the audio gap if 

25 it is present, and Al_GAP_LOC which indicates if an 

audio gap is present in audio stream #1 and the 
location of the audio gap if it is present. 
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VOB_REC_TM is updated to indicate the recording 
time of the start field of the remaining VOB if the 
start field of a given VOB is deleted (erased) . 
More specifically, "new VOB_REC_TM = old 
5 VOB_REC_TM + playback duration of erased field". 

On the other hand, if the playback duration of the 
erased field cannot be displayed in units of seconds 
(for example, when the playback duration of the erased 
field is 60.5 sec) , 
10 We have "new VOB_REC_TM + new VOB_REC_TM_SUB = old 

VOB_REC_TM + old VOB_REC_TM_SUB + playback duration of 
erased field" . 

Since VOB_REC_TM describes the date of video 
recording, even when audio data has been modified, such 
15 modification has no influence on VOB_REC_TM. 

The aforementioned RTR date description format 
will be briefly explained below. In this format, 
playback time PTM is expressed by a PTM base and PTM 
extension. The PTM base is a value measured using 
20 90 kHz as a unit, and the PTM extension is a value 

measured using 27 MHz as a unit. 

SMLI shown in FIG. 24 contains VOB_ FIRST_SCR which 
describes SCR (system clock reference) of the first 
pack of current VOB using the RTR presentation time 
25 description format, and PREV_VOB_LAST_SCR which 

describes SCR of the last pack in previous VOB using 
the RTR presentation time description format. 



WO 00/02195 



PCT/JP99/03668 



51 

FIG, 25 shows the data structure of the time map 
information (TMAPI) shown in FIG. 24. 

Time map information TMAPI is used upon executing 
special playback (e.g., cell playback in the order 
5 unique to each user using user defined PGC) and time 

search. 

Time map information TMAPI includes time map 
generation information TMAP_GI, one or more time 
entries TM_ENT#1 to TM_ENT#r, and one or more VOBU 
10 entries VOBU_ENT#l to VOBU_ENT#q. 

Each VOBU entry contains information of the size 
and playback time of VOBU. The VOBU size is presented 
in units of sectors ( 2 kbytes ) , and the playback time 
is presented in units of video fields (one field = 
15 1/60 sec in NTSC; one field = 1/50 sec in PAL). 

Since the VOBU size is presented in units of 
sectors, as described above, VOBU can be accessed using 
addresses in units of sectors. 

Each VOBU entry includes reference picture size 
20 information 1STREF_SZ, VOBU playback time information 

VOBU_PB_TM, and VOBU size information V0BU_SZ. 

Note that VOBU_PB_TM represents the playback time 
of VOBU of interest in units of video fields. On the 
other hand, reference picture size information 
25 1STREF_SZ represents the size of the first reference 

picture (corresponding to I -picture in MPEG) of VOBU of 
interest in units of sectors. 



WO 00/02195 



PCT/JP99/03668 



52 

On the other hand, each time entry contains 
address information (VOBU_ADR) of the corresponding 
VOBU, and time difference information (TMJDIFF) . This 
time difference information indicates the difference 
5 between the playback time designated by the time entry 

and the VOBU presentation start time* 

Assuming that the time interval (time unit TMU) 
between two successive time entries is 10 sec, this 
time entry interval corresponds to 600 fields in, e.g., 
10 NTSC video. 

Normally, the "time interval between neighboring 
VOBUs" is expressed by the number of fields in the VOBU 
entry. As another method, "count value from a given 
VOBU to the next VOBU by a clock counter" may be used 
15 to express the "time interval between neighboring 

VOBUs " . 

For example, the "time interval between 
neighboring VOBUs" can be expressed by the "difference 
value between the value of presentation time stamp at 

20 the start position of one VOBU and the value of PTS at 

the start position of the immediately succeeding VOBU". 

In other words, "the time interval in a specific 
unit can be expressed by the difference value of the 
clock counter in that unit". 

25 Time map generation information TMAPJ3I shown in 

FIG. 25 includes TM_ENT_Ns indicating the number of 
time entries in that time map information, VOBU_ENT_Ns 
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indicating the number of VOBU entries in that time map 
information, time offset TM_OSF for that time map 
information, and address offset ADRJDFS of that time 
map information. 
5 When a value (10 seconds or equivalent) 

corresponding to 600 fields in NTSC video (or 500 
fields in PAL video) is used as time unit TMU, time 
offset TMJDSF is used to represent the time offset 
within TMU. 

10 When the VOBU size is expressed by the number of 

sectors, address offset ADR_0FS is used to indicate a 
file pointer from the beginning of an AV file. 

Time entry TM_ENT shown in FIG. 25 includes 
VOBU_ENTN indicating the number of the corresponding 

15 VOBU entry, TM_DIFF indicating the time difference 

between the playback time of VOBU designated by the 
time entry, and the calculated playback time, and 
VOBU_ADR indicating the target VOBU address. 

When time unit TMU is expressed by 600 fields in 

20 NTSC (or when time unit TMU is expressed by 500 fields 

in PAL), the "calculated playback time" with respect to 
time entry ij is given by TMU x (j - 1) + TMJ3SF. 

On the other hand, VOBU_ADR indicates the target 
VOBU address by the total size of VOBUs preceding VOBU 

25 of interest when the VOBU size is expressed in units of 

sectors . 

In the aforementioned data structure, in order to 
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start playback from the middle of certain V0BU f that 
access point must be determined. This access point is 
assumed to be a time entry point. 

This time entry point is located at a position 
5 separated from the position indicated by movie address 

information of VOBU by the time difference indicated by 
time difference information TM_DIFF in time entry 
TM_ENT. This time entry point serves as a special 
presentation start point (or time search point) 
indicated by time map information TMAPI . 

FIG. 26 shows the data structure of the user 
defined PGC information table (UD_PGCIT) shown in 
FIG. 21. 

When a trash PGC is created, the trash PGC is 
defined as a part of user-defined PGC information 
(UD_PGCI). If no trash PGC is defined, a given PGCN 
may be assigned to a trash PGC. 

UD_PGCIT includes user defined PGC information 
table information UD_PGCITI, one or more user defined 
PGCI search pointers UD_PGCI_SRP#1 to UD_PGCI__SRP#n, 
one or more pieces of user defined PGC information 
UD_PGCI#1 to UD_PGCI#n. 

All UD_PGCs are assigned program chain numbers 
PGCN ranging from 1 to 99 in the description order of 
UD_PGCI_SRP in UD_PGCIT. This PGCN can specify each 
PGC. 

UD_PGCITI contains UDJPGCI_SRP_Ns indicating the 
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number of UD_PGCI_SRPs , and UD_PGCIT_EA indicating the 
end address of UD_PGCIT. 

Note that the maximum value of UD_PGCI_SRP_Ns is 
set at f e.g., "99". UD_PGCIT_EA represents the end 
5 address of UD_PGCIT by a relative byte number from the 

first byte of UD_PGCIT. 

UD_PGCI_SRP includes start address UDJPGCI_SA of 
UD_PGCI. This UD_PGCI_SA represents the start address 
of UD_PGCI by a relative byte number from the first. 
10 byte of UD_PGCIT. 

FIG. 27 shows the data structure of the PGC 
information (PGCI). PGCI contains navigation 
information for program chain PGC. 

Two different types of program chains , i.e., 
15 original PGC and user defined PGC, are available (see 

the contents of RTR_VMG shown in FIG. 21). Original 
PGC has VOB and PGCI. However, user defined PGC does 
not have its own VOB, and refers to VOB in original PGC, 
As shown in FIG. 27, PGC information (PGCI#i) 
20 includes PGC general information PGC_GI, one or more 

pieces of program information PGI#1 to PGI#m, one or 
more cell information search pointers CI_SRP#1 to 
CI_SRP#n, and one or more pieces of cell information 
CI#1 to CI#n. 

25 Note that the start address of cell information CI 

can be indicated by CI_SA described as a relative byte 
number from the first byte of PGCI. 
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Here, PGCI of FIG. 27 corresponds to VTS_PGCI of 
FIG. 9, and this VTS-PGCI corresponds to a combination 
of UD_PGCIF of FIG. 26 and an original PGCI (0RG_PGCI) . 

FIG. 28 shows the contents of the PGC general 
information (PGC_GI) shown in FIG. 27. 

This PGC_GI contains PG_Ns that describes the 
number of programs in PGC, and CI_SRP_Ns that describes 
the number of CI_SRPs in PGC. 

In case of user defined PGC, PG_Ns is set at "0". 
On the other hand, the maximum number of programs PG in 
original PGC is "99", and the maximum number of cells 

in PGC is "999". 

This PGC_GI can also include a trash PGC flag as 
in PGC_GI of trash PGC shown in FIG. 15. 

FIG. 29 shows the contents of the program 
information (PGI) shown in FIG. 27. 

This PGI includes PG_TY which describes the type 
of program, C_Ns which describes the number of cells in 
PG, primary text information PRM_TXTI used in PG, 
search pointer number IT_TXT_SRPTN of IT_TXT where 
text data corresponds to PG, and thumbnail pointer 
information THM_PTRI . 

Note that PRM_TXTI is constructed by a 128-byte 
field, and the first 64 bytes of that field are 
described by an ASCII character set. When an ASCII 
text is less than 64 bytes, "OOh" is written in blank 
bytes . 
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The second 64 bytes of the 12 8-byte field are used 
to describe primary text of another character set (e.g., 
shift JIS or IS08859-15). Note that the code of 
••another character set" is described in VMGI_MAT, and 
is shared by all the pieces of primary text information 
in the disc. 

Note that a terminal control code that assumes a 
value ranging from "01h» to "lFh" is never described in 
PRM_TXTI . 

THM_PTRI describes information of a thumbnail 
pointer. That is THM_PTRI includes CN that describes 
the number of the cell where the thumbnail pointer is 
present, and THM_PT that describes the thumbnail 
pointer in the target cell. 
15 When the resume marker is present in a movie cell, 

THM_PT describes the presentation time (PTM) using the 
RTR presentation time description format. 

On the other hand, when a thumbnail is present in 
a still picture cell, THMPT describes a still picture 
VOB entry number (S_VOB_ENTN) in a corresponding still 
picture VOB group (S_VOG) . 

THM_PTRI may be optionally set or used in either 
an RTR recorder or player. When the RTR recorder does 
not have performance capable of processing THM_PTRI , 
25 all the pieces of 8-byte THM_PTRI may be set at "FFh" . 

On the other hand, when the RTR player does not have 
performance capable of processing THM_PTRI, it may 
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simply ignore THM_PTRI . 

FIG. 30 shows the data structure of the cell 
information (CI) shown in FIG. 27. 

As shown in FIG. 30, there are two kinds of cell 
information, i.e., movie cell information M_CI and 
still picture cell information S_CI. 

Information (M_C_EPI) that pertains to the entry 
point is written in movie cell information M_CI in 
navigation data file RTR.IFO shown in FIG. 20. 

FIG. 31 shows the data structure of the movie cell 
information (M_CI) shown in FIG. 30. 

As shown in FIG. 31, M_CI contains movie cell 
general information M_C_GI, and one or more pieces of 
movie cell entry point information M_C_EPI#1 to 

15 M_C_EPI#n. 

FIG. 32 shows the contents of the movie cell 
general information (M_C_GI) shown in FIG. 31. 

That is, M_C_GI contains C_TY which describes the 
type of cell, M_VOBI_SRPN which describes the number of 
the movie VOBI search pointer corresponding to VOB of 
this cell, C_EPI_Ns which describes the number of 
pieces of cell entry point information, C_V_S_PTM which 
describes the presentation start time of this cell 
using the RTR presentation time description format, and 
c _y_E_PTM which describes the presentation end time of 
this cell using the RTR presentation time description 
format . 
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Note that C_V_S_PTM and C_V_E_PTM satisfy the 
following conditions . 

(1) In case of a cell in original PGC 
c _v_S_PTM must be set in the first four VOBUs of 

5 the corresponding VOB; and 

c _V_s_PTM must be set in the last four VOBUs of 

the corresponding VOB. 

(2) In case of a cell in user defined PGC 
0_C_V_S_PTM < C_V_S_PTM < C_V_E_PTM < 0_C_V_E_PTM 

10 must hold. 

where 0_C_V_S_PTM indicates the presentation start time 
of an original cell corresponding to VOB referred to by 
this cell, and 0_C_V_E_PTM indicates the presentation 
end time of an original cell corresponding to VOB 
15 referred to by this cell. 

FIG. 33 shows the contents of the movie cell entry 
point information (M_C_EPI) shown in FIG. 31. 

This M_C_EPI has two types (type 1 and type 2). 
M_C_EPI of type 1 without any text information is 
composed of EP_TY and EP_PTM, and M_C_EPI of type 2 
with text information is composed of EP.TY, EP_PTM, and 
PRMTXTI. FIG. 33 shows M_C_EPI of type 2. 

As shown in FIG. 33, M_C_EPI includes EP_TY that 
describes the type of entry point, EP_PTM that 
25 describes the presentation time of the entry point 

using the RTR presentation time format, and PRMJTXTI 
that describes primary text information and the like of 
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the entry point. 

Upon playback, the value EP_PTM and cell playback 
time are converted into file pointers that point to 
VOBU by the time map TMAP information (see FIG. 25), 
and are also converted into physical addresses by the 
file system. 

PRM_TXTI in M_C_EPI is constructed by a 12 8 -byte 
field. The first 64 bytes of that field are used to 
describe primary text using an ASCII character set. 
When ASCII text is less than 64 bytes, "OOh" fills 
blank bytes. The latter 64 bytes of the 128-byte field 
are used to describe primary text of another character 
set (e.g., shift JIS or IS08859-15). Note that 
■•another character set" is described in VMGI_MAT, and 
is shared by all the pieces of primary text information 
in the disc. 

Note that a terminal control code that assumes a 
value ranging from -01h- to "lFh" is never described in 
PRM_TXTI . 

EP TY in M_C_EPI is comprised of 1-byte data 
including a 2-bit type identification code. If this 
identification code is «00b", it indicates that M_C_EPI 
is of type 1 (empty primary text data or no data); if 
the code is "01b", it indicates that M_C_EPI is of type 
25 2 (primary text data) . 

This EP_TY has a 6-bit reserved field in addition 
to the 2-bit type identification code that identifies 
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type 1 or 2. Using some or all the bits of this 
reserved field, the contents of PRMTXTI in M_C_EPI can 
be further specified. (If all the six bits are used, a 
maximum of 64 different specifications may be made. 
More than 6 bits may be assigned to this designation 
code to specify more types.) 

The bits using this reserved field will be 
referred to as a designation code for designating the 
contents of the primary text information hereinafter. 

Specific bits in the designation code can 
designate whether PRMJTXTI in M_C_EPI shown in FIG. 33 
is "text information" with "information type" and/or 
••information date" or "text information" without 
••information type" and/or "information date". 

Furthermore, specific bits in the designation code 
can designate whether PRMTXTI in M_C_EPI shown in 
FIG. 33 is "text information" with corresponding 
"thumbnail information" in addition to "information 
type" and/or "information date", or "text information" 
without "thumbnail information" . (The "thumbnail 
information" corresponds to, e.g., thumbnail pointer 
information THM_PTRI shown in FIG. 29.) 

Moreover, specific bits in the designation code 
can designate whether PRM_TXTI in M_C_EPI shown in 
FIG. 33 consists of "thumbnail information" alone 
without any "text information" or "thumbnail 
information" with "text information". 



WO 00/02195 



PCT/JP99/03668 



62 

When the designation code (not shown) in EP_TY 
designates "information type", "information date", and 
text information" shown in FIG. 33, these pieces of 
information can be used to express the following 

5 contents . 

More specifically, "information type" describes an 
attribute of the entry point, "information date" 
describes the date of registration (recorded on the 
disc) of the entry point, and "text information" 

L0 describes additional information (a brief comment of a 

picture at the entry point) that pertains to the entry 
point . 

The attributes of the entry point described in 
"information type" include: 
15 information type [1] = 0, user mark (the user 

registers the entry point) 

information type [1] = 1; set mark (an apparatus 
such as a DVD_RTR video recorder or the like registers 
the entry point) 
20 information type [1] = 3; erasion prohibition mark 

(corresponding to the erasion level flag described in 
the cell type in C_PBI shown in FIG. 12) 

information type [1] = 4; trash box mark 
(corresponding to information of trash PGC shown in 
25 FIG. 16) 

information type [1] = 5 to 7; other marks 
Note that [1] in information type [1] means the first 
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data field of the information type. If this data field 
has a 3-bit configuration, information type [1] can 
express eight different marks. 

FIG, 34 shows an example of the arrangement of 

5 an apparatus (RTR video recorder) for recording 

(recording/playing back) digital moving picture 
information (video program or the like) at variable 
recording rate using optical disc (DVD-RAM, DVD-RW, or 
DVD-R disc) 10 shown in FIG. 1. 

10 The apparatus main body of the RTR video recorder 

shown in FIG. 34 has disc drive 32 for rotating a 
recording disc and reading/writing information on the 
disc, encoder 50 which constructs the recording side, 
decoder 60 which constructs the playback side, and 

15 microcomputer (MPU) 30 for controlling operations of 

the overall apparatus . 

Encoder 50 comprises analog-to-digital converter 
(ADC) 51, selector 52, video encoder 53, audio encoder 
54, sub-picture encoder 55, formatter 56, and buffer 

20 memory 57 , 

ADC 51 receives an external analog video signal + 
external analog audio signal from AV input 42, or 
analog TV signal + analog audio signal from TV tuner 44. 
This ADC 51 converts the input analog video signal into 

25 digital data at, e.g., a sampling frequency = 13.5 MHz 

and the number of quantization bits = 8. (More 
specifically, luminance component Y, color difference 
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component Cr (or Y-R) , and color difference component 
Cb (or Y-B) are respectively quantized by 8 bits.) 

Likewise, ADC 51 converts the input analog 
audio signal into digital data at, e.g., a sampling 
5 frequency = 48 kHz and the number of quantization 

bits = 16. 

When an analog video signal and digital audio 
signal are input to ADC 51, the digital audio signal 
passes through ADC 51. 
L Q When a digital video signal and digital audio 

signal are input to ADC 51, these signals pass through 
ADC 51. 

A digital video signal output from ADC 51 is 
supplied to formatter 56 via selector 52 and video 
15 encoder 53. Also, a digital audio signal output from 

ADC 51 is supplied to formatter 56 via audio encoder 54. 

Selector 52 selects a signal output from video 
mixer 200 and sends it to video encoder 53 when a 
reduced-scale image (thumbnail picture) for editing (to 
20 be described later) is to be recorded. 

Video encoder 53 has a function of converting the 
input digital video signal into a digital signal 
compressed at variable bit rate on the basis of the 
MPEG2 or MPEG1 specifications. 
25 Audio encoder 54 has a function of converting the 

input digital audio signal into a digital signal (or 
linear PCM digital signal) compressed at fixed bit rate 



WO 00/02195 



PCT/JP99/03668 



65 

on the basis of the MPEG or AC-3 specifications. 

When a digital video signal (for example, a signal 
from a DVD video player with an independent output 
terminal of a sub-picture signal) with the structure 
5 shown in FIGS, 2 to 5 or FIGS. 17 and 18 is input from 

AV input 42, or when a DVD video signal with such data 
structure is broadcasted and is received by TV tuner 44, 
a teletext signal (closed caption) component in the DVD 
video signal is input to sub-picture encoder 55. 

10 Sub-picture data input to sub-picture encoder 55 is 

arranged into a predetermined signal format, and is 
then sent to formatter 56. 

Formatter 56 executes predetermined signal 
processing of the input video signal, audio signal, 

15 sub-picture signal, and the like using buffer memory 57 

as a work area, and outputs recording data that matches 
the aforementioned format (file structure) to data 
processor 36. 

In this processing, a cell is set as a minimum 

20 unit of main picture data (video data), and cell 

playback information C_PBI shown in FIG. 11 (or cell 
information CI shown in FIG. 27) is created. Then, the 
configuration of cells that construct program chain PGC, 
attributes of main picture, sub-picture, and audio data, 

25 and the like are set (some of these pieces of attribute 

information use information obtained upon encoding the 
respective data), and information management table 
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information (VMGI, VTSI shown in FIG. 3; or RTR_VMG 
shown in FIG. 20) including various kinds of 
information is created. 

Encoded main picture data , audio data, and 
5 sub-picture data are segmented into packs each having a 

predetermined size (2,048 bytes). Dummy packs are 
inserted into these packs, as needed. Note that time 
stamps such as PTS (presentation time stamp) , DTS 
(decode time stamp), and the like are described in 

10 packs other than dummy packs, as needed. As for PTS of 

sub-picture data, a time arbitrarily delayed from PTS 
of main picture data or audio data in the identical 
playback time band can be described. 

Data cells are arranged in units of VOBUs to allow 

15 playback in the time code order of data, thus forming 

VOB consisting of a plurality of cells. VOBS that 
combines one or more VOBs is formatted into a file 
structure that matches VTS shown in FIG. 3 or 
RTR_MOV.VRO shown in FIG. 20. 

20 The RTR video recorder shown in FIG. 34 comprises 

disc drive 32, temporary buffer memory 34, data 
processor (D-PRO unit) 36, and system time clock (STC) 
38 as means for reading/writing (recording and/or 
playing back) information with respect a recordable 

25 DVD_RTR disc. 

Temporary buffer memory 34 is used to buffer a 
given amount of data to be written on the disc (data 
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output from encoder 50) via D-PRO unit 36, and to 
buffer a given amount of data played back from the disc 
(data input to decoder 60) via D-PRO unit 36. 

For example, when temporary buffer memory 34 
5 comprises a 4-Mbyte semiconductor memory (DRAM), it can 

buffer recording or playback data for approximately 
8 seconds at an average recording rate of 4 Mbps. When 
temporary buffer memory 34 comprises a 16-Mbyte EEPROM 
(flash memory), it can buffer recording or playback 

10 data for approximately 30 seconds at an average 

recording rate of 4 Mbps. Furthermore, when temporary 
buffer memory 34 comprises a 100-Mbyte, very small HDD 
(hard disc drive), it can buffer recording or playback 
data for 3 minutes or more at an average recording rate 

15 of 4 Mbps. Also, temporary buffer memory 34 can also 

be used to temporarily store recording information when 
the disc is used up during recording, until that disc 
is exchanged by a new disc . 

D-PRO unit 36 supplies DVD recording data from 

20 encoder 50 to disc drive 32, receives a DVD playback 

signal played back from the disc from drive 32, 
rewrites management information (directory record, 
VMGI_MAT, VTSI_MAT, RTR_VMG, and the like) recorded on 
the disc, and erases data (some or all fields of VTS, 

25 RTR_M0V.VRO, or the like) recorded on the disc, under 

the control of MPU 30. 

MPU 30 includes a ROM written with various control 
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programs and the like, a RAM which provides a word area 
required for executing programs, and the like, in 
addition to a CPU core of the microcomputer. 

This MPU 30 executes processes such as free space 
5 detection of the disc which is being used in recording, 

recording space (the number of recorded packs) 
detection, remaining space detection, warning, 
recording mode change instruction, and the like, in 
accordance with the control programs stored in its ROM. 

10 Furthermore, MPU 30 has a function of designating 

an erasion level appending range to cell units (or 
entry point units), a function of setting an erasion 
level, a function of dividing a cell, a function of 
detecting the erasion level, and the like. With these 

15 functions, user operability of the RTR video recorder 

system can be improved. 

Of the execution results of various control 
programs by MPU 30, the contents the user of the 
DVD_RTR video recorder should know are displayed on 

20 display panel 48 of the DVD_RTR video recorder, or are 

displayed on a monitor display as on-screen display 
(OSD). 

Decoder 60 comprises separator 62 for separating 
the respective packs from DVD_RTR playback data with 
25 the aforementioned pack structure, memory 6 3 used upon 

executing pack separation and other signal processes, 
video decoder 64 for decoding contents of video packs 
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separated by separator 62, sub-picture decoder 65 for 
decoding the contents of sub-picture packs separated 
by separator 62, audio decoder 68 for decoding the 
contents of audio packs separated by separator 62, and 
5 video processor 66 for appropriately mixing sub-picture 

data from sub-picture decoder 65 with video data output 
from video decoder 64, i.e., superposing sub-picture 
data such as menus, highlight buttons, superimposed 
dialogs, and the like on main picture data, and 

10 outputting them. 

Note that video decoder 64 incorporates a 
thumbnail picture generator for generating an image 
(thumbnail picture) obtained by extracting and reducing 
a predetermined I -picture portion from, e.g., MPEG 

15 video data in accordance with a command from MPU 30. 

This thumbnail picture is output to an external TV 
monitor via video mixer 200 and DAC (digital-to-analog 
converter) 67, or is supplied to video encoder 63 via 
video mixer 200 and selector 52. 

20 The thumbnail picture data supplied to video 

encoder 53 can be written in a predetermined dummy pack 
(see FIGS. 18 and 19) by formatter 56. 

The output from video processor 66 is supplied to 
video mixer 200. Frame memory 201 used for mixing 

25 video data is connected to video mixer 200. 

A digital signal output from video processor 66 
via video mixer 200 is supplied to an external monitor 
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(not shown) such as a television receiver via video 
DAC 67. 

Or the digital signal from video processor 66 may 
be supplied to a built-in liquid crystal display (not 
5 shown) or the like of the apparatus. 

The output from audio decoder 68 is supplied to an 
external device via audio DAC 69. 

The digital video output from video mixer 200 
or digital audio output from audio DAC 68 may be 
10 externally output via an appropriate digital output 

interface, although pertinent connections are not shown 
in the drawings . 

Furthermore, key input unit 49, and display panel 
48 for displaying the operation state and the like of 
15 the DVD-RTR recorder are connected to MPU 30. 

FIG. 35 is a flow chart for explaining image 
recording by the apparatus shown in FIG. 34. 

Upon receiving an image recording command from key 
input unit 49 (or a preserved recording program or key 
20 operation at a remote controller (not shown)), MPU 30 

shown in FIG. 34 reads management data from disc 10 via 
disc drive 32 (step A2), and determines a write area 
™(step A4 ) . 

MPU 30 then sets management data (creates VMGI and 
25 VTSI files shown in FIG. 3; or creates RTR__VMG file 

shown in FIG. 20) in a management area to be able to 
write data in the determined area, and sets the write 
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for data recording (step A5). 

If there is no recordable space (NO in step A3), a 
warning tone or message is generated or displayed. 
5 MPU 30 then resets the time in STC 38. Note that 

STC 38 is a system timer, and recording or playback is 
done with reference to the measurement value of this 
STC. 

Furthermore, MPU 30 makes other setups (steps A6 

10 and A7) . 

The flow of a video signal upon recording is as 

follows . 

AV signals input from TV tuner 44 shown in FIG. 34 
or an external device are A/D-converted, a video signal 
15 is supplied to video encoder 53, and an audio signal 

is supplied to audio encoder 54. Also., a teletext 
signal or the like is supplied from TV tuner 44 to SP 
encoder 55. 

The respective encoders (53 to 55 in FIG. 34) 
20 compress and packetize the input signals (note that 

each packet is formed to have a size of 2,048 bytes per 
pack), and input the packets to formatter 56. The 
respective encoders determine PTS and DTS of each 
packet in accordance with the value of STC 38, as 
2 5 needed . 

Formatter 56 temporarily stores packet data in 
buffer memory 57, then packs the input packet data, and 
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mixes them in units of GOPs . Formatter 56 appends a 
navigation pack to the head of each GOP , as needed, and 
inputs packs to D-PRO unit 36, 

D-PRO unit 36 forms ECC groups in units of 16 
5 packs, appends ECC data to these groups , and sends them 

to disc drive 32. When disc drive 32 is not ready to 
record on the disc f D-PRO unit 36 temporarily transfers 
ECC group data to temporary buffer memory 34, and waits 
until disc drive 32 is ready to record. When disc 

10 drive 32 is ready to record, recording is started. In 

this case, a large-size memory is assumed as temporary 
buffer memory 34 so as to store recording data for 
several minutes or more by high-speed access. 

At the end of recording, MPU 30 records address 

15 data of navigation packs (or navigation data) in 
fast-forwarding or rewinding data fields of the 
respective navigation packs (or navigation data), and 
records required information on the management area 
after recording, thus ending recording (steps A8 

20 to A14) . 

Note that MPU 30 shown in FIG. 34 can read out 
various kinds of information from the file management 
area and the like on disc 10 shown in FIG. 1, and can 
write various kinds of information on the recording 

25 area of this disc by sending commands to D-PRO unit 36 

via a data bus. 

At the end of recording, erasion level flags set 
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in units of cells, which are used by the RTR video 
recorder system are cleared to permit playback (step 
A13). That is, playback of all cells is permitted upon 
initial recording. 
5 This erasion level flag is described in CJPBI 

(FIG, 12). When an archive flag (erasion prohibition 
flag) is stored in VMG, it is also cleared. 

If M_C_EPI (FIG. 33) in RTRJVMG includes the 
erasion level flag or trash PGC information, it is also 
10 cleared. 

The data processing upon playback is as follows. 
Upon receiving a playback command, MPU 30 reads 
data on the management area via disc drive 32 and D-PRO 
unit 36, and determines the playback address. MPU 30 
15 then sends the determined playback data address and a 

read command to disc drive 32. 

In response to the received command, disc drive 32 
reads out sector data from the disc, performs error 
correction using D-PRO unit 36, and outputs the readout 
20 data to decoder 60 in the form of pack data. 

In decoder 60, separator 62 receives and 
packetizes the readout pack data. Depending on data 
contents, MPU 30 transfers video packet data (MPEG 
video data) to video decoder 64, audio packet data to 
25 audio decoder 68, and sub-picture packet data to SP 

decoder 65, and saves the contents of navigation packs 
(or navigation data) in its internal memory to use them 
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when required. In this manner, MPU 30 can quickly 
access navigation data anytime. 

At the beginning of transfer of the respective 
packet data, PTS included in a header is loaded to STC 
5 38 (MPU 30 sets PTS in a navigation pack in STC, or 

video decoder 64 automatically sets PTS of video data 
in STC 38), After that, the respective decoders play 
back data in synchronism with PTS values in packet data, 
and moving picture data with audio and superimposed 

10 dialog data can be played back on a TV monitor. 

In some cases, an erasion level flag is described 
in cell playback information (CPB_I), as shown in 
FIG. 12. Hence, before cell playback, the erasion 
level is checked, and if the cell is temporarily erased 

15 (i.e., level = Olh), the control skips playback of that 

cell and starts processes of the next cell. 

When a temporary erase flag is described in VOB 
information (VOB_GI), the VOB information of VOB 
entered in cell information is read out before 

20 reproducing (playback) the cell. Then, the status of 

the temorary erase flag is checked. If the status 
indicates a temporarily-eased state (or the flag = Olh), 
the playback of that cell is skipped, and the process 
of playing back the subsequent cell is activated. 

25 That is, in this system, since erasion level flags 

are set in units of cells, erasion setting (to auto- 
matically exclude a^ given cell from those to be played 
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back) can be done in units of cells, thus allowing more 
flexible presentation and management. 

Accordingly, a temporary erasion process is done 
as follows. 

5 FIGS. 36 and 37 are flow charts for explaining 

erasion level setting (temporary erasion process). 
FIG. 38 shows examples of windows displayed in this 
temporary erasion process, and FIG. 39 is a view for 
explaining the principle of cell division upon 

10 executing the temporary erasion process. 

When an erasion key of key input unit 49 shown in 
FIG. 34 (or a remote controller (not shown)) has been 
pressed, MPU 30 shown in FIG. 34 starts the process 
shown in FIGS. 36 and 37. 

15 1) It is checked if there is PGC with the trash 

PGC flag = Olh in PGC_GI shown in FIG. 15, i.e., trash 
PGC (step B2). If no trash PGC is found, a file of 
trash PGC is prepared (step B3). 

2) The user selects a title (VTS or PGC) 
20 (step B4) . 

3) A time bar corresponding to the playback time 
of the selected title (VTS or PGC), and a cursor for 
designating that time range (see the time bar in 15-min 
increments shown in FIG. 38) are displayed (step B5). 

25 In this time bar display, PGC of interest may be 

divided in units of cells using the dotted lines and 
the like, so as to inform the user that the range 



WO 00/02195 



PCT/JP99/03668 



76 



bounded by the dotted lines corresponds to an identical 
scene (one PGC) . For example, in image sensing using a 
video camera, the range from the beginning of recording 
to a pause or the end of recording corresponds to this 
5 scene. In a TV drama, the range from a given CM to the 

next CM corresponds to this scene. 

4) The user designates the erasion start position 
using a cursor key and marker key of key input unit 49 
(step B6), and the VOBU address corresponding to the 
10 designated position, and the like are saved in the 

internal work memory (not shown) of MPU 30 (step B7). 

At this time, when the start I -picture of VOBU 
pointed by the cursor is simultaneously displayed on 
the cursor window as a reduced-scale image (thumbnail 
15 picture), the user can recognize the contents of a cell 

at the cursor position, thus allowing easy operation. 

The playback time at the cursor position at that 
time can also be displayed. The playback time can be 
calculated by C_PBTM + C_ELTM within the range from the 
20 first cell to the immediately preceding cell of the 

title with reference to cell elapse time C_ELTM 
(FIG. 7) in a navigation pack and cell playback time 
C_PBTM (FIG. 12) in cell playback information. 

Or the playback time at the cursor position can be 
25 calculated with reference to the contents of time map 

information TMAPI (FIG. 25) and movie cell general 
information M_C_GI (FIG. 32). 
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5) The user designates the erasion end position 
using the cursor key and marker key of key input unit 
49 (step B8), and the VOBU address corresponding to the 
designated position and the like are saved in the work 

5 memory (step B9). 

6) Looking at the display in FIG. 38, the user 
confirms if he or she agrees with the current selected 
range (the displayed range from erasion start to 
erasion end) (step BIO). If the user disagrees with 

10 that range (NG in step BIO), the work memory is cleared 

to repeat the processes in steps B6 to B9 . 

7) If the user agrees with the displayed selected 
range (OK in step BIO), it is checked if cell division 
is necessary at the set start position, i.e., if the 

15 cell start position matches the set start position 

(step Bll) . 

If no cell division is necessary at the start 
position (NO in step Bll), the flow advances to step 
B16 in FIG. 37. 

20 8) If cell division is necessary at the start 

position (YES in step Bll), the cell to be divided 
(CELL_N) is determined based on start and end VOBUs in 
C_PBI of each cell (step B12). Alternatively, the cell 
number which was determined and saved upon setting by 

25 the cursor is used as CELL_N. Cell division is done 

using this CELL_N. 

More specifically, start address C_LVOBU_ SA, end 



WO 00/02195 



PCT/JP99/03668 



78 



address C_LVOBU_EA, and cell playback time C_PBTM of 
last VOBU in C_PBI of CELL_N are saved in the work 
memory, and C_LVOBU_SA, C_LVOBU_EA, and C_PBTM are 
rewritten on the basis of search information of a 
5 navigation pack of VOBU to be divided (step B13). 

Then, C_PBI next to CELL_N is moved by one cell 
(step B14) • 

Note that the processes in step B13 and B14 can 
also be done using time map information TMAPI shown in 
10 FIG. 25 and PGC information PGCI shown in FIG. 27. 

At the place reached in step B14, new cell 
playback information C_PBI with the following contents 
is recorded (step B15 in FIG. 37). 

That is, the same cell category C_CAT as that of 
15 CELL_N, playback time CJPBTM of the divided cell, start 

address C_FV0BU_SA of first VOBU in the divided cell, 
end address C_FILVU_EA of first ILVU in the divided 
cell, start address C_LVOBU_SA of last VOBU in the 
divided cell, and end address C_LV0BU_EA of last VOBU 
20 in the divided cell are recorded as new cell playback 

information C_PBI of the divided cell. 

9) Subsequently, the erasion level flag of the 
setting start cell (e.g., cell 3 in the lower cell 
array in FIG. 39) is set in a playback prohibition 
25 (temporary erasion) state. 

The same processes as those in steps Bll to B15 
are repeated for a cell at the setting end position 
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(steps B16 to B20) . 

10) That is, it is checked if cell division is 
necessary at the setting end position (i.e., to check 
if the cell end position matches the setting end 

5 position) • If no division is necessary (NO in step 

B16), the flow advances to step B21. 

11) If the end cell must be divided (YES in step 
B16), the cell to be divided (CELL_M) is determined 
(that cell is determined based on start and end VOBUs 

10 in C_PBI of each cell. Or the cell number which was 

determined and saved upon setting by the cursor is 
used). The determined cell is divided (step B17). 

More specifically, C_FVOBU_SA to C_LVOBU_EA, and 
C_PBTM in cell playback information CJPBI of CELL_M are 

15 saved, and the saved C_FVOBU_SA to C_LVOBU_EA, and 

C_PBTM are rewritten based on search information of 
VOBU to be divided (step B18) . 

Then, C_PBI next to CELL_M is moved by one cell 
(step B19) . 

20 At the place reached in step B19, new cell 

playback information with the following contents is 
recorded (step B20). 

That is, the same cell category C_CAT as that of 
CELL_M, playback time C_PBTM of the divided cell, start 

25 address C_FVOBU_JSA of first VOBU in the divided cell, 

end address C_FILVU_EA of first ILVU in the divided 
cell, start address C_LV0BU_SA of last VOBU in the 
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divided cell, and end address C_LVOBU_EA of last VOBU 
in the divided cell are recorded as new cell playback 
information C_PBI of the divided cell. 

12) The erasion level flag of each cell before 
5 the setting end cell (e.g., cell 4 in the lower cell 

array in FIG. 39) is set in a playback prohibition 
(temporary erasion) state (step B21). 

13) C_PBI of each temporary erased cell (e.g., 
cells 3 and 4 in the lower cell array in FIG. 39) is 

10 added to trash PGC, and original PGC number PGC_N and 

original cell number C_ID_N are recorded in this C_PBI 
(FIG. 16) (step B22) . 

14) If cells to be subjected to erasion level 
setting (temporary erasion process) still remain (NO in 

15 step B23), operation repeats itself from step B6 in 

FIG. 36. 

Upon completion of erasion level setting 
(temporary erasion process) (YES in step B23), 
pertinent data are written in trash PGC general 

20 information (FIG. 15) to record data required for file 

management (step B24). 

Note that the processes for dividing a cell in 
steps Bll to B24 can also be done using information 
shown in FIGS. 21 to 33. More specifically, movie cell 

25 M_C_GI (FIG. 32) and movie cell entry point information 

M_C_EPI (FIG. 33) of M_CI of the divided cell can be 
rewritten on the basis of time map information TMAPI 
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(FIG- 25) that corresponds to cell division. 

In this case, data in a navigation pack is not 
necessary, and the cell division position can be 
specified by entry point information M_C_EPI#1 to 
5 M_C_EPI#n shown in FIG. 31. Also, erasion level 

(temporary erasion) setting information can be 
described in character information in M_C_EPI shown in 
FIG. 33. 

FIG. 40 is a flow chart for explaining recovery 
10 (restoration) and actual erasion of a cell in which an 

erasion level flag is set in a temporary erasion state. 

FIG. 41 shows examples of windows displayed upon 

recovering (restoring) and actually erasing a cell in 

which an erasion level flag is set. 
15 In this embodiment, a process for recovering from 

a temporary erasion state (playback prohibition state) 

to a playback permitted state is done in units of cells. 

(Although not shown as a flow chart, a similar recovery 

process can be done in units of entry points . ) 
20 1) The user clicks a trash box mark (icon) by key 

operation on the remote controller (not shown) (or by 

mouse operation (not shown)) while observing the upper 

left window in FIG. 41 (step C2). 

2) If trash PGC has been selected upon clicking 
25 the trash icon, MPU 30 shown in FIG. 34 reads 

information (FIGS. 15 and 16) of trash PGC from disc 10 

(step C3) . 
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3) Then, a time bar is displayed in accordance 
with the playback time of trash PGC, as illustrated on 
the upper central window in FIG. 41 (step C4). At this 
time, title text "contents of trash box" is also 
5 displayed to indicate trash PGC- Furthermore, a cursor 

for designating a cell to be recovered to a playback 
permitted state, and a reduced-scale image (thumbnail 
picture) of I-picture of that cell are displayed 
(step C5) . 

10 4) The user then designates a cell to be 

recovered to the playback permitted state (i.e., to 
cancel the temporary eras ion state) using a cursor key 
and marker key (not shown) on the remote controller 
(step C6) . 

15 if the aforementioned erasion cancel designation 

is erroneously done or cells to be erasion-canceled 
still remain (NG in step C7), processes in steps C4 to 
C6 are repeated. 

5) After the designated cell is confirmed (OK in 
20 step C7), the user determines if the designated cell is 

to be recovered to the playback permitted state or to 
be actually erased (step C8). 

6) When the designated cell (or VOB) is to be 
recovered to the playback permitted state, MPU 30 

25 specifies an original cell (or VOB) of the selected 

cell (or VOB) by referring to PGC_N and C_ID_N (or CI) 
of trash PGC shown in FIG. 16. MPU 30 then clears the 
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erasion level flag (FIG. 12) of that original cell (or 
VOB) to OOh (playback permitted), and deletes 
information (PGC_N and C_ID_N; or CI) of the cell (or 
VOB) in the temporary erasion state from trash PGC 
5 (step C9) • 

7) As to cell, when the designated cell is to be 
actually erased, MPU 30 specifies an original cell of 
the selected cell by referring to PGC_N and C_ID_N of 
trash PGC shown in FIG. 16. MPU 30 erases that 
10 original cell, and deletes information (PGC_N and 

C_ID_N in FIG. 16) of the erased cell from trash PGC 
(step C10) . 

7*) As to VOB, when the designated VOB is to be 
actually erased, MPU 30 erases the target cell 

15 information CI and shifts upward the subsequent CI to 

remove the space of erased CI where PGC_GI and PGI are 
updated (step C10). 

At this time, the start and end file pointers 
(FPs) at the VRO file are detected according to the VOB 

20 information (VOBI) (step C10). 

The target VOBI is then erased, and the space of 
the erased VOBI is removed where the movie AV file 
general information (M__AVFI_GI) and movie VOBI search 
pointer (M_VOBI_SRP) are updated (step C10). 

25 Thereafter, the target video data is erased from 

the VRO file, to thereby release from the file system 
the data between the start and end file pointers 
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(step CIO) . 

FIG. 42 is a flow chart showing automatic erasion 
(disc arranging process) of a cell in which an erasion 
level flag is set. FIG. 43 shows examples of windows 
5 displayed upon erasing a cell in which an erasion level 

flag is set. 

The disc arranging process shown in FIG. 42 is 
executed when the timer reservation time before the 
beginning of recording is longer than the time 
10 corresponding to the remaining space of disc 10, when 

the remaining space of disc 10 becomes short during 
recording, or when the user actually wants to erase a 
cell in a temporary erasion state in trash PGC. 

More specifically, when the remaining space of 
15 disc 10 becomes short or when the user inputs an 

erasion command, MPU 30 executes the disc arranging 
process shown in FIG. 42. 

1) If the control enters this process, message 
"disc arranging will be done" is displayed on the TV 

20 monitor screen, as illustrated on the upper left window 
in FIG. 43 (step D2) . 

2) MPU 30 then instructs disc drive 32 to start 
disc arranging (step D3). 

In response to this instruction, the internal MPU 
25 (not shown) of disc drive 32 executes the following 

process of the disc arranging mode (step D10), 

More specifically, the internal MPU checks based 



WO 00/02195 



PCT/JP99/03668 



85 

on the contents of the trash PGC flag shown in FIG- 15 
if trash PGC is present on currently set disc 10 
(step Dll) . 

If trash PGC with a trash PGC flag = Olh is found, 
5 the internal MPU reads out information (FIGS. 15 and 

16) of that PGC from disc 10 (or a buffer memory if it 
is recorded on the buffer memory of temporary buffer 
memory 34) (step D12). 

The internal MPU erases all original cells in a 
10 temporary erasion state (i.e., those with an erasion 

level flag (FIG. 12) = Olh) in trash PGC on the basis 
of the readout information (PGC_N and C_ID_N in 
FIG. 16), and also erases empty trash PGC (step D13). 

The internal MPU then sends back to MPU 30 status 
15 indicating that erased cells exist (steps D14 and D15). 

On the other hand, if no trash PGC is found on 
that disc (NO in step Dll), the internal MPU sends back 
to MPU 30 status indicating that a cell to be erased 
does not exist (steps D17 and D15) . 
20 3) While disc drive 32 is executing the processes 

in steps Dll to D17, message "disc arranging is now 
performed" illustrated on the upper right window in 
FIG. 43 is displayed on the TV monitor screen (step D4). 

4) If disc drive 32 has completed the processes 
25 in steps Dll to D17 and sends back status (YES in step 

D5), MPU 30 checks if erased cells exist. 

5) If erased cells exist (YES in step D6 ) , since 
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the remaining space of disc 10 increases accordingly, 
the remaining recordable time is recalculated (step D7). 

This recalculation can be made on the basis of the 
number of sectors of the unrecorded space of disc 10 , 
5 the mode (MPEG1 or MPEG2) used in the subsequent 

recording, the average recording rate (bits /sec) used 
in the subsequent recording, contents (%) of dummy 
packs, and the like. 

If no erased cell exists (NO in step D6), since 
10 the remaining space of disc 10 remains the same even 

after disc arranging, the flow skips the recalculation 
of the remaining recordable time. 

6) After the remaining time of disc 10 is 
obtained, as described above, message "disc arranging 
15 completed successfully. Remaining recordable time will 

be 6 min 15 sec with average rate of 4 Mbps", as shown 
at the center in FIG. 43, is displayed on the TV 
monitor screen (step D8), 

With this process, the recorded files on the disc 
20 in use are arranged, and temporary erased cells are 

actually erased, thus increasing the recordable space 
of the arranged disc. 

Also, the erasion level can be set in small units. 
FIG. 44 is a flow chart for explaining playback 
25 upon playing back the contents on the disc that 

describes the aforementioned erasion level information. 
Upon receiving a playback start command, it is 
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checked if the disc is a DVD_RTR disc (step E2). 

If the disc is a DVD_RTR disc, management 
information VMGI is read (step E3) , and menus and the 
like are displayed, as needed. 
5 If a title set to be reproduced or played back (or 

a title to be played back) has been selected (step E4), 
VTSI (or RTR_VMG) of that title is read (step E5) to 
set up an environment, and PGC information (PGCI) or 
VOB information (VOBI) is stored. 
10 The title (or program) is selected and determined 

(step E6), and a program number, cell number, and the 
like to be played back are determined to determine the 
playback order and the like (step E7). 

The video decoder, sub-picture decoder, audio 
15 decoder, and the like are initially set up (step E8). 

Subsequently, a preprocess command is executed 
(step E9), and it is checked if the read cell is a 
temporary erased cell (step E10) . 

Incidentally, no preprocess command is executed in 
20 a RTR_DVD system. 

If the read cell has no flag of the erasion state 
(i.e., it is not in the temporary erasion state), cell 
playback is executed (step Ell). 

If the read cell describes a flag of the erasion 
25 state (temporary erasion state), playback of that cell 

is skipped, and the next cell is played back. 

After the last cell has been played back (YES in 
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step E12), a still picture is played back for a preset 
period of time (a predetermined period of time 
including zero time) (step E13), and a postprocess 
command is executed (step E14). 
5 If the last cell has not been played back yet (NO 

in step E12), the cell number is incremented by one 
(step E18), and the processes in steps E10, Ell, and 
El 8 are repeated until the last cell is played back. 
Upon completion of playback of the last cell and 
10 execution of the postprocess command, if the user has 

pressed a stop button on the remote controller to quit 
playback (YES in step E15), a process for completing 
playback is executed (step E16), and the apparatus (RTR 
video recorder) is at rest to wait for the next user 
15 command. 

On the other hand, even after completion of 
playback of the last cell and execution of the 
postprocess command, if the user has pressed a play 
button on the remote controller to direct playback 
20 start (NO in step E15), the processes in steps E9 to 

E15 are executed again. 

Incidentally, no postprocess command is executed 
in the RTRJDVD system. 

FIGS. 45-48 are a set of flow charts explaining a 
25 manner of dividing video objects (VOB) and cells. 

FIG. 49 explains a manner of dividing cells where 
one cell is equal to one VOB, and FIG. 50 explains a 
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manner of dividing VOBs where one cell is not equal to 
one VOB. 

As shown in FIG. 45, when a user depresses a key 
for setting the erase prohibition, a control device 
5 (e-g*/ 30 in FIG - 34 ) acts on decoder 60, etc., so 

that the time bar and thumbnail picture(s) as shown in 
FIG. 38 are displayed on the screen of a TV monitor 
(not shown) (step ST100). 

The user may move the cursor displayed on the 
10 screen, using cursor keys of key input section 49 or a 

remote controller (not shown) . When the cursor is 
moved, the content of displayed thumbnail picture is 
changed correspondingly. During the cursor key 
manipulation, the user can select a picture in the PGC 
15 (step ST102). At this time, the selected picture 

indicates the start portion of the erase prohibition. 

Then, the displayed position of the selected 
picture moves downward, and the running time of leading 
VOBU (video object unit) of the moved picture is 
20 displayed on the screen. At this time, the start PTM 

(presentation time) of this VOBU is stored in a RAM or 
register (not shown) of MPU 30 (step ST104). 

The user may further select a picture in the PGC 
(step ST106) . 

25 Then, the displayed position of the selected 

picture moves downward, and the end PTM of selected 
VOBU is stored in the RAM or register (not shown) of 
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MPU 30 (step ST108) . 

At this time, the user can confirm his/her 
selections of the displayed pictures (step ST110). 

If the user is not satisfied (NG at step ST110), 
5 the process returns to step ST100. 

When the user is satisfied (OK at step ST110), it 
is checked whether a division of the start VOB is 
necessary (step ST112)* 

If the division of the start VOB is not necessary 
10 (NO at step ST112), the process goes to step ST122 

described hereinafter. 

When the division of the start VOB is necessary 
(YES at step ST112), the VOB (VOB#n) to be divided 
(which is located at the start portion) is determined 
15 (step ST114). 

Then, start PTM of VOB#n (VOB_S_PTM) , end PTM of 
VOB#n (VOB_E_PTM), and time map information (TMAPI) are 
stored in the RAM or register of MPU 30 (step ST116) . 

At this time, the end PTM of VOBU#m-l which 
20 proceeds by one to the VOBU of the start PTM of the 

determined area is set at VOB_E_PTM (step ST116). 

Further, a time entry ( TM_ENT ) and a VOBU entry 
(VOBU_ENT) of VOBU next to VOBU#m-l are deleted, and 
the number of each of TM_ENT and VOBU_ENT of time map 
25 general information ( TMAP_GI ) are updated or changed to 

the corresponding number of each of TM_ENT and V0BU_ENT 
obtained after the deletion (step ST116). 
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Then, video object information (VOBI) of VOB(s) 
next to VOB#n is moved by one VOB (step ST118). 

A space is created by the deletion of step ST116. 
The new VOBI of step ST118 is recorded in the created 
5 space (step ST120), where VOB type (VOBJTY) , VOB 

recording time (VOB_REC_TM) , sub-second information of 
VOB_REC_TM (VOB_REC_TM_SUB) , and movie VOB stream 
information number (M_VOB_STIN) are the same as those 
of VOB#n. VOB_V_S_PTM represents the start PTM of this 
10 VOB- V0B_V_E_PTM (end PTM of this VOB) represents the 

original VOB_V_EJPTM of the divided VOB. 

Further, data of a group from "the TM_ENT and 
VOBU_ENT of the divided VOBU including the start PTM of 
the determined area" to "the TM_ENT and VOBU_ENT of the 
15 last VOBU" are set at TMAPI (step ST120) . 

Still further, each number of the TM__ENT and 
VOBU_ENT of a time map general information ( TMAP_GI ) is 
updated or changed to the corresponding number obtained 
by the above setting at the TMAPI (step ST120)- 
20 The reference will be made to FIG. 46. 

It is checked whether a division of the end VObTTs 
necessary (step ST122), 

If the division of the end VOB is not necessary 
(NO at step ST122), the process goes to step ST132 
25 described hereinafter. 

When the division of the end VOB is necessary (YES 
at step ST122), the process goes to step ST124 



WO 00/02195 



PCT/JP99/03668 



92 

described hereinafter. 

When the division of the end VOB is necessary (YES 
at step ST122), the VOB (VOB#k) to be divided (which is 
located at the last portion) is determined (step ST124). 
5 Then, start PTM of VOB#k (VOB_S_PTM) , end PTM of 

VOB#k (VOB_E_PTM), and time map information (TMAPI) 
thereof are stored in the RAM or register of MPU 30 
(step ST126) . 

At this time, the end PTM of the determined area 
10 is set at VOB_E_PTM (step ST126). 

Further, the TM_ENT and the VOBU_ENT of VOBU next 
to VOBU of end PTM of the determined area are deleted, 
and the number of each of TM__ENT and VOBU_ENT of 
TMAP_GI are updated or changed to the corresponding 
15 number of each of TM_ENT and VOBUJENT obtained after 

the deletion (step ST126). 

Then, video object information (VOBI) of VOB(s) 
next to V0B#k is moved by one VOB (step ST128). 

A space is created by the deletion of step ST126, 
20 The new VOBI of step ST128 is recorded in the created 

space (step ST130), where VOBJTY, VOB_REC_TM, 
VOB_REC_TM_SUB, and M_VOB_STIN are the same as those of 
VOB#k. V0B_V_S_PTM represents the start PTM of VOBU 
next to the PTM of the end of the determined area. 
25 VOB_V_E_PTM (end PTM of this VOB) represents the 

original V0B_V_E_PTM of the divided VOB. 

Further, data of a group from "the TM_ENT and 
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V0BU_ENT of the VOBU next to the VOBU of the end PTM of 
the divided area" to "the TM_ENT and VOBU_ENT of the 
last VOBU" are set at TMAPI (step ST130) . 

Still further , each number of the TM_ENT and 
5 VOBU_ENT of TMAP_GI is updated or changed to the 

corresponding number obtained by the above setting at 
the TMAPI (step ST130). 

Then, within a movie AV file information general 
information (M_AVFI_GI), the number of search pointers 
10 (SRP_Ns) is increased by the number of VOBI caused by 

the division, and the value of search pointer (SRP) is 
updated or changed (step ST132). 

Thus, the VOB number is updated or changed. 
Thereafter, a flag of the temporary erase (TE) is 
15 set at VOBI (VOBJTY) of VOB in the determined area 

(step ST134) • 

The reference will be made to FIG. 47. 
It is checked whether (any) VOB is divided (step 
ST136) . 

20 If no VOB is divided (NO at step ST136), the 

process goes to step ST158 described hereinafter. 

When any VOB is divided (YES at step ST136), it is 
further checked whether the divided^VOB is the start 
VOB (step 138) . 

25 If the start VOB is not divided (NO at step ST138), 

the process goes to step ST158 . 

When the start VOB is divided (YES at step ST138), 
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it is still further checked whether the divided point 
of the start VOB matches the boundary of related cells 
(step 140) . 

When the divided point matches the boundary of 
5 cells (or the boundary of VOBs) (YES at step ST140), no 

cell division (or VOB division) is necessary. Then, 
only movie VOBI search pointer number M_VOBI_SRPN in 
movie cell general information M_C_GI of cells after 
the divided point is updated or changed accordingly 
10 (step ST142) . 

Then, the process goes to step ST158. 
If the divided point does not match the boundary 
of cells (or the boundary of VOBs) (NO at step ST140; 
see the vertically directed arrows in the illustration 
15 of FIG. 49 or 50) , then the cell (called CELL-N) to be 

divided, located at the start or leading portion of the 
dividing area, is determined (step ST144). 

The end PTM of CELL-N (C_V_E_PTM) is updated or 
changed to the end PTM (E_PTM) of the divided VOB 
20 (step ST146) • 

When any entry point (EP) exists after the updated 
E_PTM, the entry point information (EPI) of the EP is 
stored, the EP is deleted from the current (or present) 
cell information (CI), and the number of EPI (EPI_Ns) 
25 is updated so that the EPI_Ns is reduced by the number 

of deleted EP (step ST146). 

Then, cell information (CI) of cell(s) next to 
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CELL-N is moved by one CI (step ST148) . 

A space is created by the deletion of step ST146. 
The new CI of step ST148 is recorded in the created 
space (step ST150) f where cell type (C_TY) is the same 

5 as that of CELL-N , the movie VOBI search pointer number 

(M_VOBI_SRPN) of M_C_GI of VOB created by division is 
updated or changed, the start PTM of the cell 
(C_V_S_PTM) and end PTM of the cell (C_V_E_PTM) are 
updated or changed to the start PTM (S_PTM) and end PTM 

10 (E_PTM) of VOB created by division, respectively, 

stored entry point information (EPI) is added, and the 
number of EPI (EPI_Ns) is updated or changed to the 
added number of EPI (step ST150). 

The reference will be made to FIG- 48. 

15 if the end VOB is not divided (NO at step ST158), 

the process goes to step ST172. 

When the end VOB is divided (YES at step ST158), 
it is checked whether the divided point of the end VOB 
matches the boundary of related cells (step 160). 

20 When the divided point matches the boundary of 

cells (or the boundary of VOBs) (YES at step ST160), no 
celT"clivision^(6r VOB"division) is necessary. Then, 
only movie VOBI search pointer number M_VOBI_SRPN in 
movie cell general information M_C_GI of cells after 

25 the divided point is updated or changed accordingly 

(step ST162) . 

Then, the process goes to step ST172. 
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If the divided point does not match the boundary 
of cells (or the boundary of VOBs) (NO at step ST160), 
then the cell (called CELL-M) to be divided, located at 
the end or trailing portion of the dividing area, is 
5 determined (step ST164). 

The end PTM of CELL-M (C_V_E_PTM) is updated or 
changed to the end PTM (E_PTM) of the divided VOB 
(step ST166) . 

When any entry point (EP) exists after the updated 

10 E_PTM, the entry point information (EPI) of the EP is 

stored, the EP is deleted from the current (or present) 
cell information (CI), and the number of EPI (EPI_Ns) 
is updated so that the EPI_Ns is reduced by the number 
of deleted EP (step ST166). 

15 Then, cell information (CI) of cell(s) next to 

CELL-M is moved by one CI (step ST168). 

A space is created by the deletion of step ST166, 
The new CI of step ST168 is recorded in the created 
space (step ST170), where cell type (C_TY) is the same 

20 as that of CELL-M, the movie VOBI search pointer number 

(M_VOBI_SRPN) of M_C_GI of VOB created by division 
^^i^updat iecTor changedT^t He start PTM of the cell 
(C_V_S_PTM) and end PTM of the cell (C_V_E_PTM) are 
updated or changed to the start PTM (S_PTM) and end PTM 

25 (E_PTM) of VOB created by division, respectively, 

stored entry point information (EPI) is added, and the 
number of EPI (EPI_Ns) is updated or changed to the 
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Then, each M_VOBI_SRPN in M_C_GI of cells other 
than the divided point is updated or changed (step 
ST172) . 

5 At this time, information pieces, such as the 

total number of cells (CI__SRP_Ns) in PGC general 
information (PGC_GI), the number of cells (C_Ns) in 
program information (PGI), the cell information search 
pointer (CI_SRP), etc., are also updated or changed 
10 (step ST172) . 

Further, when user defined PGC information 
(UD_PGCI) exists, similar processing will be made with 
respect to UD_PGCI (step ST172). 

Finally, the user may confirm whether or not the 
15 setting of temporary erasion is completed (step ST174). 

If the temporary erasion is not completed (NO at 
step ST174), the process returns to step ST100 of 
FIG. 45. 

When the user depresses an end key or the like, 
20 the condition of completing the temporary erasion 

setting is entered (YES at step ST174), and the 
operation of FIGS. 45-48 is finished. 

The present invention is not limited to the 
aforementioned embodiment. Software that includes the 
25 processing sequences shown in the respective flow charts 

is recorded in advance on a recording medium (disc 10 
shown in FIG. 1 or the like), and is read by a playback 
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apparatus (or a personal computer with a DVD-RAM drive) 
to automatically set up an environment for implementing 
the processes of the respective flow charts. 

In other words, the present invention includes 
5 a case wherein the medium itself has information 

(software application) for implementing the processes 
of the respective flow charts. 

The characteristic features of the above-mentioned 
embodiment can be summarized as follows . 

10 A recording medium is constructed by a management 

area and data area, which divisionally records data in 
one or more sequences (program chains). Each sequence 
consists of one or more cells, and one cell consists of 
one or more data units. Each data unit is recorded by 

15 packing video and audio data to be played back within a 

predetermined period of time in a plurality of packs. 
The management area (hierarchically) contains a 
management table for managing the sequences, a 
management table for managing the cells, and a 

20 management table for managing the data units. 

Note that one feature is that temporary eras ion 
playback sequence information (PGCI of trash PGcPis 
recorded in the management area. Another feature is 
that the temporary eras ion playback sequence informa- 

25 tion records an original PGC number and cell number of 

a temporary erased cell. 

A recording/playback method and apparatus are 
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characterized by having a cell erasion level setting 
means for appending erasion level information to the 
cell management table. Also, the method and apparatus 
are characterized by having a cell division detection 
5 unit (a function of MPU 30) for, when temporary erasion 
is designated in units of data units, checking if the 
designated data unit is present at a division of a cell, 
a cell division unit (another function of MPU 30) for 
dividing a cell when the cell is divided based on a 

10 signal from the detection unit, and an erasion level 
setting unit (still another function of MPU 30) for 
appending erasion level data to a cell corresponding to 
the designated data unit. 

The playback method and apparatus are further 

15 characterized by having an erasion level range 

designation unit (still another function of MPU 30) 
for displaying time information corresponding to the 
playback time of a sequence, and designating an erasion 
level range using the time information, and a video 

20 display unit (still another function of MPU 30) for 

displaying video data of a data unit closest to a 
display time corresponding to the designated time 
position, so as to allow the user to easily set (or 
cancel) the erasion level. 

25 Furthermore, the method and apparatus are 

characterized by having an erasion level designation 
unit (still another function of MPU 30) for displaying 
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time information corresponding to the playback time of 
a sequence, and designating an erasion prohibition 
range using the time information, and a video display 
unit (still another function of MPU 30) for displaying 
5 the playback time corresponding to the designated time 

position, so as to allow the user to easily set (or 
cancel) the erasion level. 

Moreover, the recording/playback method and 
apparatus are characterized by having a cell designa- 
10 tion unit (still another function of MPU 30) for 

designating a temporary erased area in units of cells, 
and a cell recovery unit (still another function of MPU 
30) for recovering a cell designated by the designation 
unit. 

15 Further, the method and apparatus are charac- 

terized by having a cell designation unit (still 
another function of MPU 30) for designating a temporary 
erased area in units of cells, and a cell actual 
erasion unit (still another function of MPU 30) for 

20 actually erasing the cell designated by the cell 

designation unit. 

In addition, the method and apparatus for 
recording/playing back information on/ from a recordable 
recording medium are characterized by having a cell 

25 arranging unit (still another function of MPU 30) for 

erasing a temporary erased cell when the remaining 
recordable space becomes smaller than a predetermined 
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amount . 

Also, the method and apparatus are characterized 
by having a PGC arranging unit (still another function 
of MPU 30) for erasing trash PGC after the temporary 
5 erased cell has been erased. 

The method and apparatus are also characterized 
by having a trash PGCI creation unit (still another 
function of MPU 30) for creating sequence information 
which can be played back as a sequence that can be 
10 played back by joining temporary erased cells. 

Furthermore, the method and apparatus are 
characterized by having a recording unit for recording 
sequence information from the trash PGCI creation unit. 
Moreover, the method and apparatus are 
15 characterized by having a trash PGCI display unit for 

displaying sequence information which can be played 
back as a sequence that can be played back by joining 
temporary erased cells. 

To restate, according to the present invention, 
20 the erasion level can be designated (or canceled) in 

small units, thereby allowing flexible data management. 
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CLAIMS 

1. A digital movie information recording medium 
(10 in FIG. 1) comprising: 

a data area (DA in FIG. 17) for storing file data 
5 (e.g., RTR_MOV.VRO in FIG. 20) containing digital movie 

information recorded in a predetermined recording unit; 
and 

a management area (DA21 in FIG. 17) for storing 
navigation data (RTR.IFO or RTR_VMG in FIG. 20) for 
10 managing information stored in said data area, 

wherein said management area comprises: 
a first storage field (e.g., C_PBI in FIG. 12; 
M_VOBI in FIG. 24) for storing an erasion level flag 
which sets a specific recording unit (e.g., lower cells 
15 3 and 4 in FIG. 39; lower VOB3 and VOB4 in FIG. 49) in 

said data area in a temporarily erased state. 

2. A medium according to claim 1, further 
comprising 

a second storage field (C_PBI in FIG. 16; M_VOBI 
20 in FIG. 24) for storing information (PGC_N, C_ID_N; 

M_VOBI_GI/VOB_TY/TE) of a recording field (PGC) to 
which the specific recording unit set with the erasion 
level flag originally belongs, 

wherein recording contents of said first and 
25 second storage fields (C_PBI; M_VOBI) contain 

information (PGC_N, C_ID_N in FIG. 16; trash PGC 
information in PRM_TXTI in FIG. 33; M_VOBI_GI in 
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FIG. 24) required for recovering the specific recording 
unit (lower cells 3 and 4 in FIG. 39; lower VOB3 and 
VOB4 in FIG. 49) set in the temporarily erased state to 
a state before eras ion. 
5 3. A medium according to claim 1 or 2, wherein 

the specific recording unit (lower cells 3 and 4 in 
FIG. 39; lower VOB3 and VOB4 in FIG. 49) set in the 
temporarily erased state are allowed to be actually 
erased (step CIO in FIG. 40) on the basis of recording 
10 contents of said first storage field (C_PBI in FIG. 12; 

M_V0BI in FIG. 24) . 

4. A medium according to any one of claims 1, 2 r 
and 3, wherein said management area includes trash box 
information (trash PGC) containing a trash box flag 

15 (FIG. 15) which pertains to recording contents of said 

first and second storage fields (C_PBI; M_VOBI), and 
whether or not the specific recording unit set in the 
temporarily erased state is present is determined 
(steps C3 to C7 in FIG. 40) on the basis of contents of 

20 the trash box flag. 

5. A recording method, which records information 
on a digital information recording medium (10) having a 
data area (DA) for storing file data ( RTR_MOV . VRO ) 
containing digital movie information in a predetermined 

25 recording unit, and a management area (DA21) for 

storing navigation data (RTR.IFO or RTRJVMG) for 
managing information stored in the data area, 
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comprising the step of: 

storing an erasion level flag which sets a 
specific recording unit (lower cells 3 and 4 in 
FIG. 39) in the data area in a temporarily erased state 
5 in a first storage field (C_PBI in FIG. 12; M_V0BI in 

FIG. 24) of the management area (step B21 in FIG. 37). 

6. A method according to claim 5, further 
comprising the steps of 

storing information (PGC_N, C_ID_N; M_VOBI_GI) of 
10 a recording field (PGC) to which the specific recording 

unit set with the erasion level flag originally belongs 
in a second storage field (C_PBI in FIG. 16; M_VOBI in 
FIG. 24) of the management area (step B22 in FIG. 37); 
and 

15 recovering the specific recording unit (lower 

cells 3 and 4 in FIG. 39; lower VOB3 and V0B4 in 
FIG. 49) set in the temporarily erased state to a state 
before erasion on the basis of recording contents of 
the first and second storage fields (C_PBI; M_V0BI) 

20 (step C9 in FIG. 40). 

7. . A method according to claim 5 or 6, further 
comprising the step of actually erasing the specific 
recording unit (lower cells 3 and 4 in FIG. 39; lower 
VOB3 and VOB4 in FIG. 49) set in the temporarily erased 

25 state on the basis of recording contents of the first 

storage field (C_PBI in FIG. 12; M_V0BI in FIG. 24) 
(step C10 in FIG. 40) . 
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8. A method according to any one of claims 5, 6, 
and 7, further comprising the step of creating trash 
box information (trash PGC) containing a trash box flag 
(FIG. 15) which pertains to recording contents of the 

5 first and second storage fields (C_PBI; M_VOBI) (step 

B3 in FIG. 36) . 

9. A playback method, which extracts recording 
information from a digital information recording medium 
(10) having a data area (DA) for storing file data 

10 (RTR_MOV.VRO) containing digital movie information in a 

predetermined recording unit, and a management area 
(DA21) for storing navigation data (RTR.IFO or RTR_VMG) 
for managing information stored in the data area, 
comprising the steps of: 

15 extracting an eras ion level flag which sets a 

specific recording unit (lower cells 3 and 4 in 
FIG. 39; lower VOB3 and V0B4 in FIG. 49) in the data 
area in a temporarily erased state from a predetermined 
field (C_PBI in FIG. 12; M_VOBI in FIG. 24) of the 

20 management area (step E5 in FIG. 44); and 

skipping playback of the specific recording unit 
(lower cells 3 and 4 in FIG. 39; lower V0B3 and V0B4 in 
FIG. 49) set with the erasion level flag when the 
eras ion level flag is set in the temporarily erased 

25 state (YES in step E10 in FIG. 44). 

10. A method according to claim 9, further 
comprising: 
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when the predetermined field (C_PBI; M_VOBI) of 
the management area contains trash information (trash 
PGC) that pertains to the temporarily erased state of 
recording contents, 
5 the display step (steps C3 to C7 in FIG. 40) of 

making a display that reveals contents of the specific 
recording unit in the temporarily erased state on the 
basis of contents of the trash box information (trash 
PGC) . 

10 11. A method according to claim 10 , further 

comprising the step of presenting a trash box mark 
indicating that information set in the temporarily 
erased state is recorded on the medium before the 
display step is executed (step C2 in FIG. 40). 

15 12. A recording method for recording an object 

comprised of a set of cells, and management information 
used for playing back the object on a recording medium 
which has a data area for storing the object and a 
management area for storing the management information, 

20 comprising the steps of: 

setting (B5-B10 in FIG. 36) an appending range of 
erasion level information for designating with respect 
to one or more specific cells of the object whether 
playback is permitted or inhibited; 

25 setting (B11-B20 in FIGS. 36-37) a divided cell, 

when a terminal portion of the erasion level informa- 
tion appending range does not match a cell unit of a 
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current cell, by dividing the current cell of the 
mismatch; and 

changing (B21-B24 in FIG. 37) the management 
information for playing back the divided cell and 
5 current cell in accordance with contents of the cell 

division, and appending the eras ion level information 
to the management information of the divided cell which 
belongs to the erasion level information appending 
range . 

10 13. A recording apparatus for recording an object 

comprised of a set of cells, and management information 
used for playing back the object on a recording medium 
which has a data area for storing the object and a 
management area for storing the management information, 

15 comprising: 

erasion level appending setting means for setting 
an appending range of erasion level information for 
designating with respect to one or more specific 
cells of the object whether playback is permitted or 

20 inhibited; 

cell division means for setting a divided cell, 
when a terminal portion of the erasion level informa- 
tion appending range does not match a cell unit of a 
current cell, by dividing the current cell of the 

25 mismatch; and 

new management information re-creating means for 
re-creating the management information for playing back 
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the divided cell and current cell in accordance with 
contents of the cell division, and appending the 
erasion level information to the management information 
of the divided cell which belongs to the erasion level 
5 information appending range. 

14. An apparatus for playing back recording 
information from a recording medium which has a data 
area that records an object comprised of a set of cells , 
and a management area that records management informa- 

10 tion used for playing back the object, comprising: 

cell unit display means for displaying a desired 
object in a predetermined cell unit on the basis of the 
management information played back from the medium; 
erasion level appending range setting means for 
15 setting an appending range of erasion level information 

for designating whether playback is permitted or 
prohibited, in a unit not larger than the cell unit 
displayed by said cell unit display means; and 

means for, when the erasion level information 
20 appending range set by said erasion level appending 

range setting means is determined and a current cell is 
consequently divided, displaying a cell unit of the 
object using a sequence of new divided cell units. 

15. A recording method for recording an object 

25 (VOB) and management information used for playing back 

the object on a recording medium which has a data area 
for storing the object and a management area for 
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storing the management information, comprising the 
steps of: 

setting (ST100-ST110 in FIG. 45) an appending 
range (upper illustration of VOB2, VOB3 in FIG. 49) of 
5 erasion level information (protect flag at ST134 in 

FIG. 46) for designating with respect to one or more 
specific objects (lower illustration of VOB3, VOB4 in 
FIG. 49) whether playback is permitted or inhibited; 
setting (ST112-ST132 in FIGS. 45-46) a divided 
10 object, when a terminal portion of the erasion level 
information appending range (upper illustration of 
VOB2-VOB3 in FIG. 49) does not match a unit of a 
current object (upper VOB2 or upper V0B3 in FIG. 49), 
by dividing the current object (upper V0B2 or upper 
15 VOB3 in FIG. 49) of the mismatch; and 

changing (ST130 in FIG. 46) the management 
information (VOBI) for playing back the divided object 
and current object in accordance with contents of the 
object division, and appending (ST134 in FIG. 46) 
20 the erasion level information (protect flag) to the 
management information (VOBI) of the divided object 
(lower VOB3 or lower VOB4 in FIG. 49) which belongs to 
the erasion level information appending range (lower 
VOB2-VOB5 in FIG. 49). 
25 16. An apparatus for recording and playing back 

video information from a recording medium, comprising: 
a temporary erased portion specifying portion (MPU 
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30 in FIG. 34; E3-E7 in FIG. 44) for specifying a 
temporarily erased portion ( CELL 3 -CELL4 in the lower 
illustration of FIG. 12; or VOB3-VOB4 in the lower 
illustration of FIG. 49); 

a temporary erased portion detecting portion (MPU 
30 in FIG. 34; E10 in FIG. 44) for detecting only a 
unit of reproduction of the temporarily erased portion 
(CELL3-CELL4 in the lower illustration of FIG. 12; 
or VOB3-VOB4 in the lower illustration of FIG. 49) 
according to the specifying of said temporary erased 
portion specifying portion; 

a temporary erased portion indicating portion (MPU 
30 in FIG. 34; Ell, E18 in FIG. 44) for indicating said 
unit of reproduction of the temporarily erased portion 
(CELL3-CELL4 in the lower illustration of FIG. 12; or 
VOB3-VOB4 in the lower illustration of FIG. 49), 
thereby said apparatus being able to reproduce the 
indicated unit of reproduction. 
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AT THE START/LEADING P0HTI0N:V0B# n 



ST116 



STORE START PTM OF V0B#n (V0B_S_PTM) , END PTM OF V0B#n 
(V0B_E_PTM),& TMAPI ;SET AT V0B_E_PTM THE END PTM OF V0BUim-1 
PRECEDING BY ONE TO VOBU OF START PTM OF DETERMINED 
AREA; DELETE TM.ENT & VOBU.ENT OF VOBU NEXT TO V0BU#m-1 ;AND 
UPDATE OR CHANGE THE NUMBER OF EACH OF TM.ENT & V0BU_ENT OF 
TMAP_GI TO THE CORRESPONDING NUMBER OF EACH OF TM ENT & 
V0BU_ENT OBTA I NED AFTER DELET I ON 
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MOVE BY ONE VOB THE VOB I OF VOB(s) NEXT TO V0B#n 



RECORD NEW VOB I AT SPACE OBTAINED BY ABOVE DELET I ON, WHERE 
VOB_TY,VOB_REC_TM,VOB_REC_TM_SUB,& M_VOB_STIN ARE THE SAME AS 
THOSE OF VOB#n;VOB_V_S_PTM REPRESENTS START PTM OF DETERMINED 
AREA; AND V0B_V_E_PTM REPRESENTS ORIGINAL VOB V E PTM OF 
DIVIDED VOB, SET, AT TMAP I , TM_ENT & VOBU_ENT OF VOBU, INCLUDING 
START PTM OF DETERMINED AREA, TO TM_ENT & VOBU.ENT OF LAST 
VOBU; AND UPDATE OR CHANGE EACH NUMBER OF TM_ENT & VOBU ENT OF 
TMAP_GI TO THE CORRESPONDING NUMBER OBTAINED BY THE ABOVE 
SETTING (ADDING) 
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FIG. 45 
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DETERM I NE VOB TO BE D I V I DED LOCATED 
AT THE END/TRAILING PORTIONlV OBflk 
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STORE START PTM OF VOB#k (VOB.S.PTM) , END PTM OF VOB#k 
(VOB_E_PTM),& TMAPI ;SET AT VOB_E_PTM THE END PTM OF 
DETERMINED AREA; DELETE TM_ENT & VOBU.ENT OF VOBU NEXT 
TO VOBU OF END PTM OF DETERMINED AREA; AND UPDATE OR 
CHANGE THE NUMBER OF EACH OF TM_ENT & VOBU.ENT OF 
TMAP.GI TO THE CORRESPONDING NUMBER OF EACH OF TM ENT 
& VOBU.ENT OBTAINED AFTER DELETION. 
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MOVE BY ONE VOB THE VOB I 
VOB(s) NEXT TO VOB#k 



OF 
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RECORD NEW VOB I AT SPACE OBTAINED BY ABOVE DELETION, WHERE — 
VOB_TY,VOB_REC_TM,VOB_REC_TM_SUB,& M_VOB_STIN ARE THE SAME AS 
THOSE OF VOB#k;VOB_V_S_PTM REPRESENTS START PTM OF VOBU NEXT 
TO VOBU OF END PTM OF DETERMINED AREA; AND VOB_V E PTM 
REPRESENTS ORIGINAL VOB_V_E_PTM OF DIVIDED VOB, SET, AT TMAPI, 
TM_ENT & VOBU.ENT OF VOBU, INCLUDING END PTM OF DETERMINED 
AREA, TO TM_ENT & VOBU.ENT OF LAST VOBU; AND UPDATE OR CHANGE 
EACH NUMBER OF TM.ENT & VOBU.ENT OF TMAP.GI TO THE 
CORRESPONDING NUMBER OBTAINED BY THE ABOVE SETTING (ADD I NG) 
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WITHIN M.AVFI.GI, INCREASE SRP.Ns BY THE 
NUMBER CAUSED BY DIVISION, AND UPDATE OR 
CHANGE THE VALUE OF SRP. 



SET TE FLAG AT VOB I 
DETERMINED AREA. 



UPDATE OR 
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VOB NUMBER 
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FIG. 46 
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UPDATE OR CHANGE M_C_GI 
(M_VOBI_SRPN) ARER 
DIVIDED POINT 



DETERMINE CELL TO BE DIVIDED 
LOCATED AT THE START/LEADING 
PORTION:CELL-N 
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UPDATE OR CHANGE C_V_E_PTM OF CELL-N TO 
E_PTM OF DIVIDED VOB; AND WHEN EP EXISTS 
ARER UPDATED E_PTM, STORE EPI OF THAT EP, 
DELETE THAT EP FROM PRESENT CI, AND UPDATE 
EPI Ns. 
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MOVE BY ONE THE CI OF 
CELL(s) NEXT TO CELL-N 

i 



RECORD NEW CI AT SPACE OBTAINED BY ABOVE 
DELRION, WHERE C_TY IS SAME AS THAT OF CELL-N; 
UPDATE OR CHANGE M_C_GI (M_VOBI_SRPN) OF VOB 
CREATED BY DIVISION;UPDATE OR CHANGE C_V_S_PTM 
& C_V_E_PTM TO S_PTM & E_PTM OF VOB CREATED BY 
DIVISION, RESPECTIVELY;ADD STORED EPI; AND UPDATE 
OR CHANGE EPI_Ns TO THE NUMBER OF ADDED EPI. 
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UPDATE OR CHANGE M_C_GI 
(M_VOBI_SRPN) AFTER 
DIVIDED POINT 
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DETERMINE CELL TO BE DIVIDED 

located at the end/trailing 
por tion:cell-m 
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UPDATE OR CHANGE C_V_E_PTM OF CELL-M TO 
E_PTM OF DIVIDED VOB;AND WHEN EP EXISTS 
AFTER UPDATED E_PTM, STORE EPI OF THAT EP, 
DELETE THAT EP FRPM PRESENT CI, AND UPDATE 
EPLNs. 
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MOVE BY ONE THE CI OF 
CELL(s) NEXT TO CELL-M 
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RECORD NEW CI AT SPACE OBTAINED BY ABOVE 
DELETION, WHERE CJY IS THE SAME AS THAT OF CELL-M; 
UPDATE OR CHANGE M_C_GI (M_VOBI_SRPN) OF VOB 
CREATED BY DIVISION;UPDATE OR CHANGE C_V_S_ 
PTM & C_V_E_PTM TO S_PTM & E.PTM OF VOB CREATED 
BY DIVISION, RESPECTIVELY; ADD STORED EPI; AND UPDATE 
OR CHANGE EPI Ns TO THE NUMBER OF ADDED EPI. 
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UPDATE OR CHANGE M_C_GI (M_VOBI_SRPN) ^ S T17? 
OTHER THAN THE DIVIDED POINT 
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CONDITION OF COMPLETION 
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